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FORFARANDE OCH ANORDNING FOR AVKODNING AV ETT 
PQSITIONSKQDNINGSMONSTER 

Uppf inningens omr&de 

Foreliggande uppf inning avser allmant avkodning av 
positionskodningsmonster och narmare bestamt ett for- 
farande for positionsavkodning som innefattar steget att 
5 berakna en position pk basis av information som bestamts 
fr&n ett med en sensor registrerat delomrade av ett 
positionskodningsmonster . 

Uppfinningen avser aven en anordning, ett dator- 
program och ett lagringsmedium som kan anvandas for av- 

10 kodning av ett positionskodningsmonster. 
Bakgrund till uppfinningen 

Det finns positionskodningsmonster som har egen- 
skapen att den absoluta positionen i positionskodnings- 
monstret for ett delomrade av positionskodningmonstret 

15 med en minsta forutbestamd storlek kan raknas ut med 

hjalp av informationen i delomridet och en forutbestamd 
algoritm. Exempel p& sAdana positionskodningsmonster 
visas i US 5,477,012 (O. Sekendur) , dar varje position 
kodas med hjalp en symbol, och WO 92/17859 (Hewlett 

20 Packard Co.), WO 00/73983 (Anoto AB) , WO 01/26032 (Anoto 
AB) och US 5,973,110 (Xerox Corp), dar varje position 
kodas med ett flertal symboler, 

Positionskodningsmonster av den har typen kan exem- 
pelvis anvandas for digital registrering av information 

25 som skrivs och/eller ritas for hand med en anvandarenhet 
pa ett underlag som ar forsett med positionskodnings- 
monstret. Under anvandarenhetens forflyttning registreras 
lopande bilder av positionskodningsmonstret lokalt vid 
anvandarenhetens spets. En eller flera symboler i var och 

30 en av bilderna avkodas till en position. De avkodade 
positionerna utgor tillsammans en digital beskrivning 
over anvandarenhetens forflyttning over underlaget. 
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S& lange som positionskodningsmonstret ar perfekt 
atergivet underlaget och sk lange som positionskod- 
ningsmonstret avbildas perfekt i de registrerade bilderna 
kan positionsavkodningen forvantas fungera mycket bra. I 
praktiken riskerar emellertid positionskodningsmonstret 
att forvanskas mer eller mindre vid anbringandet pS 
underlaget. Vidare intraffar det att anvandarenheten inte 
avbildar positionskodningsmonstret perfekt till foljd av 
ofullkomligheter i anvandarenhetens avbildningssystem och 
till foljd av att anvandaren lutar anvandarenheten nar 
han skriver och positionskodningsmonstret darmed avbildas 
i perspektiv. Detta kan i sin tur leda till att fel posi- 
tioner avkodas frSn positionskodningsmonstret. 

Felavkodade positioner kan upptackas om positions- 
kodningsmonstret inneh411er redundant information som 
mojliggor f eldetektering . De kan ocksA upptackas om av- 
stindet till tidigare och/eller senare avkodade positio- 
ner ar orimligt. 

Om en felavkodad position detekteras kan den an- 
tingen behallas eller forkastas. Om positionen behS^lls 
kommer de digitalt registrerade positionerna att inte 
korrekt Sterge anvandarenhetens forflyttning over under- 
laget. Om den felavkodade positionen istallet forkastas, 
blir det en "lucka" i de digitalt registrerade position- 
erna. M&nga sAdana luckor kan forsvara moj ligheterna att 
uttyda vad som skrevs pk underlaget. 
Sammanf attning av uppfinningen 

Ett generellt andam&l med uppfinningen ar att losa 
detta problem och att darigenom forbattra kvaliteten pa 
den digitala representation av den pa det positionskodade 
underlaget genererade inf ormationen . 

Ett speciellt andam&l ar att oka antalet positioner 
som kan avkodas korrekt frkn bilder av positionskodnings- 
monstret . 

Annu ett speciellt andam&l ar att oka antalet 
korrekt avkodade positioner utan att otillborligt oka 
tiden som citg&r for avkodningen. 



Annu ett speciellt andamSl ar att oka antalet 
korrekt avkodade positioner utan att otillborligt oka 
behovet av minnesutrymme och/eller processorkraf t for 
avkodningen. 

Dessa och andra andamai som kommer att framgA av den 
ef terfol jande beskrivningen uppnAs helt eller delvis med 
hjalp av ett forfarande, ett datorprogram, ett lagrings- 
medium och en anordning enligt de bifogade patentkraven . 

Enligt en forsta aspekt av uppfinningen avser denna 
narmare bestamt ett forfarande for posit ionsavkodning, 
innefattande steget att berakna en position ph basis av 
information som bestamts fr&n ett med en sensor avbildat 
delomrAde av ett posit ionskodningsmonster . Forfarandet 
innefattar vidare stegen att om berakningen av posit ionen 
misslyckas, matcha informat ionen fr&n det med sensorn 
avbildade delomradet mot information om hur positionskod- 
ningsmonstret ar utformat i ett flertal matchningsdel- 
omrSden, som vart och ett definierar en position i posi- 
tionskodningsmonstret , och acceptera den position av de 
av matchningsdelomradena definierade positionerna som 
enligt matchningssteget ar den mest sannolika positionen 
i positionskodningsmonstret for det avbildade delomradet. 

Genom att matchningen utfors nar berakningen av 
positionen misslyckas, erhSlls en position som i de allra 
fiesta fall battre avspeglar sensorns position vid av- 
bildningen av delomradet an den position som eventuellt 
erh^lls genom den misslyckade berakningen. Dessutom und- 
viks luckor i den digitala representat ionen . 

Matchningen kan ske direkt nar posit ionsberakningen 
har misslyckats. Alternativt kan den goras i ett senare 
skede nar mer positionsinf ormation har registrerats , 
vilket kan forenkla matchningen. 

Posit ionsberakningen kan exempelvis misslyckas pga 
att delresultat eller slutresultat vid berakningen ar 
uppenbart felaktiga. Delresultat kan vara uppenbart fel- 
aktiga nar de innehiller varden som inte skall kunna er- 
h&llas vid avkodning av positionskodningsmonstret. Slut- 
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resultatet kan vara uppenbart fel om den avkodade posi- 
tioner! inte ligger inom ett visst avst&nd frAn den nar- 
mast tidsmassigt foregaende eller foljande korrekt av- 
kodade positionen eller om slutresultatet bedoms vara 
5 alltfor osakert . 

Det skall i sammanhanget papekas att det av sensorn 
avbildade delomradet kan ha storre storlek an matchnings- 
delomridena och speciellt kan innefatta mer information 
an vad som ar strikt nodvandigt for att mojliggora be- 

10 rakning av en position. 

Matchningen kan utforas mot alia tankbara delomriden 
i positionskodningsmonstret som definierar en position. 
Om positionskodningsmonstret ar stort kan matchningen 
emellertid bli t idskravande . Istallet kan matchningen 

15 begransas sa att den utfors enbart i ett matchningsomride 
intill en tidigare accepterad position eftersom det ar 
troligast att positionen som skall bestammas ligger rela- 
tivt nara en tidigare accepterad position. Om det finns 
flera accepterade positioner vilka ar baserade p^ del- 

20 omraden som tidsmassigt avbildats nara det delomr&de for 
vilket posit ionsberakningen misslyckades kan givetvis mer 
an en accepterad position anvandas for att definiera 
matchningsomradet . 

Matchningsomridets storlek kan vara forutbestamt 

25 eller bestammas dynamiskt, exempelvis med ledning av 

sensorns hastighet och/eller acceleration fore avbild- 
ningen av det delomrade for vilket positionsberakningen 
misslyckades . 

Om man antar att delomr&det for den misslyckade 

30 positionsberakningen kan forvantas finnas inom ett av- 
stSnd d fran den tidigare accepterade positionen, dar d 
ar avstAndet mellan positioner eller symboler i posi- 
tionskodningsmonstret, behover information i delomradet 
for den misslyckade positionsberakningen matchas mot 

35 information fr^n f2d+i;^ delomrAden i positionskodnings- 
monstret. Om matchningen istallet genomfors i en dimen- 
sion i taget i positionskodningsmonstret behover infor- 
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mationen i delomrSdet for den misslyckade positions- 
beralcningen bara matchas mot information fr&n 2(2d-^l) 
delomrAden istallet. Detta forutsatter dock att position- 
erna kan avkodas separat i de olika dimensionerna i 
5 posit ionskodningsmons tret . Det skall ocksS framhallas att 
matchningen inte behover goras i alia dimensioner . Om 
posit ionsberakningen lyckas i en dimension, men miss- 
lyckas i en annan, racker det att matchningen utfors i 
den dimensionen for vilken posit ionsberakningen miss- 
10 lyckats. 

Posit ionskodningsmons tret kan vara ut format pa sa 
satt att varje position kodas med hjalp av ett flertal 
element, som vart och ett kan anta minst tv& olika 
varden. Vid matchningen jamfors da det avbildade del- 

15 omrAdet med matchningsdelomrSdena p& element nivS och 
bestams ett matt pi sannolikheten att elementen antar 
samma varden i de bada matchade delomr&dena. 

Mittet pa sannolikheten kan exempelvis utgoras av 
antalet overensstammande elementvarden . Som ett annat 

20 exempel kan inf ormat ionen frin det avbildade delomr&det 
utgoras av en uppsattning sannolikhetsvarden. Narmare 
bestamt kan varje sannolikhetsvarde i uppsattningen ange 
en sannolikhet for att ett av det avbildade delomr&dets 
element antar ett av de mojliga vardena. Uppsattningen av 

25 sannolikhetsvarden kan innefatta ett sannolikhetsvarde 
for vart och ett av varje elements mojliga varden eller 
sannolikhetsvarden for enbart vissa element och varden. 
Mittet pk sannolikheten bestams pk basis av sannolikhets- 
vardena for de varden som matchningsdelomridets element 

30 antar. Om matchningsdelomridets element antar en viss 
kombination av varden, som ar kanda pga att positions- 
kodningsmonstrets uppbyggnad ar kand, kan exempelvis 
sannolikhet svardena for motsvarande elements varden 
multipliceras for bestamning av den kombinerade sanno- 

35 likheten for att elementen i det avbildade delomrSdet 
antar dessa varden. Genom att matchningen baseras p& 
sannolikhetsvarden for elementen som bestams fr&n det 
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avbildade delomrAdet kommer inf ormat ionen i detta att 
utnyttjas i hogre utstrackning an om bara elementvardena 
for delomrSdet bestams. 

Ovannamnda element kan exempelvis motsvara symbo- 
lerna som positionskodningsmonstret ar uppbyggt av och 
som avbildas av sensorn vid anvandning av positions- 
kodningsmonstret . Elementen kan ocksi motsvara informa- 
tion pa en hogre eller bearbetad niva . Symbolerna kan 
exempelvis delas in i grupper dar varje grupp utgor ett 
element som kan anta olika varden beroende pa vardena for 
symbolerna i gruppen. Vidare kan element definieras av 
tv& eller flera grupper tillsammans. Det avbildade del- 
omr&det behover alltsA inte matchas mot matchningsdel- 
omrAdena med samma upplosning som finns i positionskod- 
ningsmonstret, vilket kan spara bade tid vid matchningen 
och minnesutrymme nar information fr&n avbildade delomr&- 
den skall sparas i awaktan pk matchning. 

Ytterligare optimeringar av matchningen kan goras 
genom att man inte matchar all tillganglig information. 

Efter det att matchningen har utforts kan den pa 
basis av det avbildade delomrAdet accepterade positionen 
verifieras med hjalp av inf ormat ionen fr&n det avbildade 
delomradet, vilket i regel inneh&ller mer information an 
vad som kravs for positionsberakningen/matchningen . Veri- 
f ieringssteget kan vara fordelaktigt pga att matchningen 
alltid resulterar i en position. Om matchningsomr&det 
valjs intill en tidigare accepterad position kan avstSn- 
det till denna inte anvandas for att bestamma den genom 
matchningen erh^llna positionen och dk kan det vara for- 
delaktigt att verifiera positionen med hjalp av den 
ytterligare inf ormationen som finns i det avbildade del- 
omr&det. Verif ieringen gors med fordel med hjalp av 
sannolikhetsberakningar . 

Det ovan beskrivna forfarandet for positionsavkod- 
ning kan med fordel anvandas tillsammans med det posi- 
tionskodningsmonster som har utvecklats av Anoto AB och 
som beskrivs i exempelvis WO 01/26032. En variant p& 



detta monster beskrivs i Appendix A i foreliggande an- 
sokan. Positionskodningsmonstret har just egenskapen att 
en position kan avkodas separat i varje dimension i 
positionskodningsmonstret . 

Ovan beskrivna forfarande kan realiseras i hArdvara 
eller mjukvara. SSledes avser uppfinningen aven ett 
datorprogram vilket innefattar programkod som nar den 
exekveras i en dator bringar datorn att genomfora ett 
forfarande enligt nagot av f orf arandekraven , 

Datorprogrammet kan exekveras av en processor som 
finns i samma enhet som den sensor som avbildar delom- 
ridet for vilket en position skall avkodas eller . i en 
annan enhet . 

Datorprogrammet kan vara lagrat pa och distribueras 
i form av ett lagringsmedium^ s&som ett RAM, ett ROM, en 
optisk skiva, ett magnetband eller n&got annat kommers- 
iellt tillgangligt lagringsmedium. Lagringsmediet kan 
ocksci vara en propagerande signal. 

Enligt en ytterligare aspekt av uppfinningen avser 
denna en anordning som innefattar en signalbehandlings- 
enhet, vilken ar anordnad att berakna en position p& 
basis av information som bestamts fr&n ett med en sensor 
avbildat delomrSde av ett posit ionskodningsmonster. 
Signalbehandlingsenheten vidare ar anordnad att om be- 
rakningen av positionen misslyckas, matcha inf ormationen 
frAn det med sensorn avbildade delomr&det mot information 
om hur positionskodningsmonstret ar utformat i ett fler- 
tal matchningsdelomrAden, som vart och ett definierar en 
position i positionskodningsmonstret, och att acceptera 
den position av de av matchningsdelomr&dena definierade 
posit ionerna som enligt matchningssteget ar den mest 
sannolika positionen i positionskodningsmonstret for det 
avbildade delomrJidet. 

Fordelarna med anordningen framg&r av diskussionen 
ovan av f orf arandet . 
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Kortf attad f igurbeskrivninc^ 

Foreliggande uppf inning skall nu beskrivas mera i 
detalj genom utf oringsexempel under hanvisning till 
bifogade ritningar, p& vilka 

Fig 1 visar schematiskt ett system i vilket uppfinn- 
ingen kan anvandas; 

Fig 2 visar schematiskt avkodning och matchning av 
delomraden pA ett papper; 

Fig 3 visar schematiskt ett delomrade med symboler; 

Fig 4 visar schematiskt hur kodningen i x-led kan 
utf or s; 

Fig 5 visar schematiskt hur en primar talsekvens PD 
byggs upp av fyra sekundara talsekvenser A1-A4; 

Fig 6 visar ett exempel p& grafisk kodning av ett 
pos i t ionskodningsmons t er ; 

Fig 7 visar en produkt med ett uppforstorat posi- 
tionskodningsmonster ; 

Fig 8 visar hur extra symboler kan lasas in for 
anvandning for f elkorrigeringsandamal ; 

Fig 9 ar ett flodesschema och visar ett exempel pa 
hur ett posit ionskodningsmonster kan avkodas; 

Fig 10 visar ett posit ionskodningsmonster ; 

Fig 11 visar fyra ideala placeringar for en marke- 
ting; 

Fig 12 visar hur markeringarnas vardesannolikheter 
beraknas ; 

Fig 13 visar hur rasterpunktssannolikheter beraknas 
ur vardesannolikheter; 

Fig 14 illustrerar hur en forsta och en andra matris 
konstrueras; 

Fig 15 visar hur en sekvenssannolikhet for en kolumn 
beraknas ; 

Fig 16 visar en cyklisk talserie for avkodning av 
sekvenser ; 

Fig 17 illustrerar steg i berakningen av positions- 
koordinater; 



Fig 18 ar ett f lodesschema som visar positionsav- 
kodning; 

Fig 19 ar ett schematiskt blockschema som visar 
posit ionsavkodning ; och 

Fig 2 0 visar schematiskt en anordning i vilken 
posit ionsavkodningen kan utforas. 
Detail erad beskrivning av ut f dringsexempel 

I fig 1 visas schematiskt ett system for informa- 
tionshantering, i vilket foreliggande uppfinning kan 
utnyttjas. Systemet innef attar ett underlag 1 i form av 
ett papper, en anvandarenhet 2 och en extern enhet 3. 
Pappret ar forsett med ett posit ionskodningsmonster 4 av 
vilket endast en lit en del schematiskt indikeras i upp- 
forstorat skick. Anvandarenheten 2 kan anvandas for att 
skriva pk pappret 1 pk samma satt som med en vanlig penna 
och for att samtidigt registrera det som skrivs i digital 
form. Den digitalt registrerade inf ormat ionen kan behand- 
las i anvandarenheten 2 och/eller den externa enheten 3, 
till vilken den kan skickas automatiskt (on-line) eller 
pk signal frkn anvandaren. For att den digitalt regist- 
rerade inf ormat ionen skall korrekt aterspegla den pa 
pappret ar det viktigt att posit ionsavkodningen gors sk 
korrekt och fullstandigt som mojligt. 

Positionskodningsmonstret 4, vilket kommer att be- 
skrivas mera i detalj nedan, ar uppbyggt av grafiska 
symbol er, som ar arrangerade eller utformade enligt 
forutbestamda regler, vilket medfor att om man korrekt 
avbildar ett delomrade av positionskodningsmonstret, 
vilket delomrade har en forutbestamd minsta storlek, sS 
kan delomrAdets position inom positionskodningsmonstret 
bestammas entydigt med hjalp av en eller flera symboler i 
det avbildade delomr&det samt en forutbestamd avkodnings- 
algoritm. Positionen kan erhSllas som ett koordinatpar i 
ett kartesiskt eller annat koordinat system. 

Nar en anvandare skriver med anvandarenheten 2 pk 
pappret 1 kommer anvandarenheten att lopande registrera 
bilder av ett delomrade av positionskodningsmonstret vid 



anvandarenhetens spets. Varje bild avkodas till en posi- 
tion. En foljd av sadana avkodade positioner utgor da en 
digital representation av anvandarenhetens 2 forflyttning 
over pappret och s&lunda av vad som skrivits pk pappret . 

Avkodningen av positionskodningsmonstret kan ske i 
anvandarenheten 2 eller i den externa enheten 3 eller i 
n^gon annan enhet till vilken bilderna av positionskod- 
ningsmonstret skickas i mer eller mindre bearbetad form. 

Sasom namnts ovan avkodas inf ormationen i delomradet 
med hjalp av en forutbestamd avkodningsalgoritm, Detta 
fungerar bra s& lange delomridet avbildas korrekt . Under 
verkliga forh&llanden kan emellertid ofta anvandarenheten 
inte avbilda delomr&det helt korrekt, exempelvis pga 
diliga 1 j usf orhillanden eller att anvandaren haller 
pennan i ett vinklat lage som gor att delomr&det avbildas 
i perspektiv eller att avbildningsmekanismen deformerar 
avbildningen. Det hander da att avkodningsalgoritmen 
feltolkar en symbol eller missar en symbol, vilket re- 
sulterar i att positionen avkodas f el . Fel kan aven upp- 
stk om positionskodningsmonstret inte ar helt korrekt 
Atergivet pi pappret utan det har deformerats nagot vid 
anbringandet pk pappret. En position kan ocks& anses 
felaktig om den av nagot skal inte kan accept eras, exem- 
pelvis pga att den bedoms vara alltfor osaker. 

Under vissa omstandigheter kan fel upptackas, exem- 
pelvis om positionskodningsmonstret inneh&ller redundant 
information som mojliggor f eldetektering eller om den 
avkodade positionen ar orimlig i forhillande till tidi- 
gare eller senare avkodade positioner. 

I fig 2 visas schematiskt hur problemet med felav- 
kodade positioner kan losas . Ett papper 200 ar forsett 
med posit ionskodningsmonster, som for Ask&dlighetens 
skull inte visas i figuren. Ett forsta delomride A kodar 
en position PI som har avkodats utan att nigra avkod- 
ningsfel har detekterats och som darfor har accepterats 
som en korrekt avkodad position. Ett tredje delomr&de C 
kodar en position P3 som ocksi har accepterats som en 
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korrekt avkodad position. Efter det att anvandarenheten 
har avbildat delomrSdet A och innan den har avbildat 
delomradet C, har den avbildat delomridet B som har posi- 
tionen P2 . Till foljd av en distorderad avbildning har 
5 informationen i delomradet B emellertid avkodats till en 
felaktig position P2 ' som motsvarar delomradet B' som har 
markerats med streckade linjer. 

Det skall pSpekas att delomradenas storlekar i for- 
hSllandet till pappret for ^sk^lighetens skull ar kraf- 
10 tigt forstorade i forhSllande till ett praktiskt utfo- 
rande . 

Istallet for att forkasta delomrAdet som oanvand- 
bart, utfors nu en matchningsoperation dar information 
som bestamts fr&n det avbildade delomrSdet B matchas 

15 eller jamfors med information om hur positionskodnings- 

monstret ar uppbyggt i olika delomr^den i ett matchnings- 
omrade M kring delomrSdena A och C. Ett exempel p& i 
vilket omrade som matchningen kan ske ges av den streck- 
prickade linjen. Omr^det kan valjas som ett forutbestamt 

20 omrade eller valjas dynamiskt. Vid val av matchnings- 
omr&de kan hansyn tas till en eller flera accepterade 
positioner, vilkas motsvarande delomr&den kan ha regi- 
strerats fore och/eller efter delomradet for vilken 
positionsberakningen misslyckades . Speciellt kan anvand- 

25 arenhetens hastighet och acceleration fore och/eller 

efter registreringen av delomridet for vilket positions- 
berakningen misslyckades bestammas och anvandas som 
underlag for en bedomning av matchningsomr&det . 

Matchningen kan ske i en eller tvS dimensioner. 

30 Beroende pa positionskodningsmonstrets uppbyggnad kan man 
i vissa fall utfora positionsavkodningen separat for 
varje dimension. D& kan fallet intraffa att positions- 
berakningen lyckas i en forsta dimension och resulterar i 
accepterad position for denna dimension, men positions- 

3 5 berakningen i den andra dimensionen misslyckas och re- 
sulterar i en position i den andra dimensionen som ar 



12 

uppenbart felaktig. I de fiesta fall behover dk match- 
ningen bara ske i den felaktiga dimensionen, 

Antag exempelvis i fig 2 att berakningen av posi- 
tionens P2 x-koordinat har lyckats och bara berakningen 
5 av y-koordinaten har misslyckats, sk att en position P' ' , 
motsvarande delomr&det B' ' erhSlles. Den felaktiga posi- 
tionen i y-led detekteras pga att den ligger alltfor 
langt frkn de accepterade positionerna pi och P3 . Infor- 
mationen i det avbildade delomr&det B behover dk bara 

10 matchas mot information fran olika delomr&den med varie- 
rande y-koordinat inom interval let M' . 

Matchningen utfors alltsS mellan k ena sidan infor- 
mation som harror fran avbildat delomr&de och som darmed 
inte alltid ar 100%-igt korrekt, och k andra sidan kand 

15 information om hur posit ionskodningsmonstret skall se ut 
i olika delomraden. Vid var j e matchning av ett avbildat 
delomrade mot ett matchningsdelomr&de bestams en sanno- 
likhet for att det avbildade delomradet avbildar match- 
ningsdelomradet . Nar alia delomraden inom matchnings- 

20 omrAdet har matchats valjs den position som svarar mot 
det matchningsdelomrade for vilken hogst matchnings- 
sannolikhet har erhSllits. 

Det ar naturligtvis onskvart att matchningen skall 
ta sk kort tid som mojligt ak att den digitala registrer- 

25 ingen av det som skrivs pk pappret skall kunna goras i 
real tid och att matchningen skall krava s^ lite proces- 
sorkapacitet och minnesutrymme som mojligt. Det senare ar 
speciellt onskvart nar matchningsoperat ionen utfors i 
anvandarenheten som normalt kan forvantas ha begransad 

30 processorkapacitet och begransat minnesutrymme. Det ar 
darfor onskvart att optimera matchningen pa olika satt. 

I fig 3 visas ett exempel pk ett delomrade 3 00 som 
kodar en position och som inneh&ller 6*6 symboler, som 
schematiskt illustreras med en prick 310 var. For Ssk&d- 

35 lighetens skull visas inte olika varden hos symbolerna 
utan alia symbolerna visas med samma prick, Varje symbol 
kan anta ett forutbestamt antal olika varden, exempelvis 
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"0" och "1". Symbolens varde kan kodas med hjalp av olika 
parametrar, sisom storleken pricken, placeringen av 
pricken eller formen hos pricken. Naturligtvis kan del- 
omrSden med annat antal symboler anvandas . 
5 Matchningen av delomradet 3 00 mot ett delomrSde med 

kant innehall kan ske pa olika nivaer. Den kan exempelvis 
ske pk symbolniva. I detta fall kan varje symbolvarde som 
bestamts frkn delomradet 300 jamforas med motsvarande 
symbolvarde i delomradet med kant inneh&ll och antalet 

10 korrekta symbol varden anvandas som en indikation pk 

sannolikheten for att delomradet 3 00 motsvarar delomr&det 
med kant innehill . Alternativt kan vid avkodningen av 
vardena for symbolerna i delomr&det 300 en sannolikhet 
bestammas for att varje symbol antar vart och ett av de 

15 mojliga vardena, exempelvis " 0" och " 1" , For varje 

matchat delomride kan den kombinerade sannolikheten 
for att symbolerna i delomr&det 300 antar just den 
kombinationen av varden som finns i matchningsdelomr&det 
bestammas. Positionen for matchningsdelomradet med den 

20 hogsta kombinerade sannolikheten valjs som den avkodade 
positionen for delomradet 300. 

Matchningen kan alternativt goras pa en "hogre" 
niv&. Symbolerna kan ordnas i grupper, exempelvis i 
kolumn- eller radvektorer, och ett vektorvarde bestammas 

25 for varje vektor. I fig 3 visas ett exempel p&. en grupp 
med hanvisningsbeteckning 320. Istallet for symbolvarden 
kan allts^ gruppvarden eller vektorvarden jamforas vid 
varje delomr&desmatchning, vilket resulterar i farre 
jamforelser for varje delomrAde. Pk motsvarande satt som 

30 for matchningen pa symbolnivS kan aven sannolikheten 

bestammas for att varje grupp/vektor antar vart och ett 
av sina mojliga varden och den kombinerade sannolikheten 
for varje matchat delomrAde bestammas. Detta innebar att 
farre sannolikhet er behover kombineras vid varje del- 

35 omr^desmatchning. Matchningen p& gruppnivS innebar ocks& 
forenklingar nar det galler att tk fram inf ormationen om 
hur positionskodningsmonstret ar uppbyggt i de olika 
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matchningsdelomrlidena, eftersom det dA racker att lagra 
eller berakna gruppvarden istallet for syrabolvarden. 

Matchningen kan aven goras med information som 
foradlats i annu hogre grad frin det avbildade delomr&- 
5 det. Exempelvis kan information som harleds fran tvA 
eller flera grupper jamforas vid matchningen. 

I det foljande skall posit ionsavkodningen exempli- 
fieras och beskrivas mera i detalj med hanvisning till 
ett specifikt positionskodningsmonster som har utvecklats 

10 av sokanden och som har patentsokts bl a via den svenska 
patentansokan SE 0102235-9, vilken ingavs den 25 juni 
2 001 och vilken sAledes inte var offentlig vid denna 
ansokans ingivning. Positionskodningsmonstret och avkod- 
ningen av detta beskrivs i detalj i Appendix A under 

15 hanvisning till fig 4-9. Nedan foljer dock en kortfattad 
och forenklad beskrivning av monstret. 

Posit ionskodningen bygger p& en talsekvens, som i 
det foljande betecknas dif f erenstalsekvens . Denna diffe- 
renstalsekvens har egenskapen att om man tar en godtyck- 

20 lig delsekvens med forutbestamd langd, exempelvis en 

delsekvens med fern dif f erenstal , sk har denna delsekvens 
alltid en entydigt bestamd placering i dif f erenstalsek- 
vensen. Den forekommer med andra ord bara en gdng i 
dif ferenstalsekvensen och kan darmed anvandas for posi- 

25 tionsbestamning. Narmare bestamt *^16per" dif ferenstal- 
sekvensen dels langs x-axeln, dels langs y-axeln for 
positionskodningsmonstret . 

Sjalva positionskodningsmonstret ar uppbyggt av 
enkla grafiska symboler som kan anta fyra olika varden, 

3 0 0-3. Varje symbol bestar av en markering som t ex kan ha 
formen av en prick och som kan vara forskjuten en stracka 
i en av fyra olika riktningar i forh&llande till en no- 
minell position, se fig 6. Den nominella positionen ut- 
gors av en skarningen mellan rasterlinjer i ett osynligt 

3 5 raster. Symbolens varde bestams av f orskj utningens rikt- 
ning, Varje symbolvarde 0-3 kan oversattas till en bit 
som anvands for kodning av en x-koordinat och en bit som 
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anvands for kodning av en y-koordinat, dvs till bitparen 
0,0; 0,1; 1,0; och 1,1. Kodningen gors alltsi separat i 
X- och y-led, men den grafiska kodningen gors med en 
symbol som ar gemensam for x- och y-biten. 
5 Varje position kodas av 6*6 symboler, som allts& kan 

oversattas till en 6*6-bitmatris for en x-koordinat och 
en 6*6-bitmatris for en y-koordinat for positionen. Om 
man betraktar x--bitmatrisen kan denna delas in i sex 
kolumner med vardera sex bitar. Varje sekvens av bitar i 

10 en kolumn utgor en delsekvens i en 63 bitar lang cyklisk 
huvudtal sekvens som har egenskapen att om man tar ut en 
delsekvens med langden sex bitar har denna en entydigt 
bestamd plats i huvudtal sekvensen . De sex kolumnerna kan 
alltsS oversattas till sex positionstal , som motsvarar 

15 sex platser i huvudtalsekvensen. Mellan dessa sex posi- 
tionstal kan man parvis bilda fern dif f erenstal , som utgor 
en delsekvens av dif f erenstalsekvensen och som s^ledes 
har en entydigt bestamd plats i denna och darmed en en- 
tydigt bestamd plats langs x-axeln. For en viss x-koor- 

20 dinat kommer positionstalen att variera beroende pa y- 
koordinaten, Dif f erenstalen blir daremot desamma obe- 
roende av y-koordinaten eftersom positionstalen hela 
tiden varierar i enlighet med huvudtalsekvensen som upp- 
repas cykliskt i kolumnerna i hela positionskodnings- 

25 monstret. 

Pa motsvarande satt definierar sex rader i y-bit- 
matrisen sex positionstal i huvudtalsekvensen. Dessa sex 
positionstal definierar fern dif f erenstal , som utgor en 
delsekvens av dif f erenstalsekvensen och som saledes har 

30 en entydigt bestamd plats langs y-axeln. 

Nar posit ionskodningsmonstret anvands registreras, 
s&som har framgAtt ovan, bilder av olika delar av posi- 
t ionskodningsmonstret . Bilderna inneh&ller i regel be- 
tydligt fler an 6*6 symboler. I sjalva verket baseras 

35 avkodningen normalt p& de basta 8*8 symbolerna i bilden. 
De extra symbolerna anvands bl a for f eldetektering, 
vilket beskrivs narmare i appendix A. 
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Eftersom positionskodningsmonstret inte alltid ar 
perfekt reproducerat pi en yta och eftersom anvandar- 
enheten ibland deformerar positionskodningsmonstret vid 
avbildningen, kan det vara sv&rt att bestamma prickarnas 
5 forskjutningar och darmed symbolernas varde med full 

sakerhet. I ett praktiskt utforande kan darfor istallet 
sannolikheten for att varje symbol antar vart och ett av 
de fyra olika mojliga vardena bestammas. Det avbildade 
delomridet avkodas sAledes till en matris med fyra sanno- 

10 likhetsvarden for varje element i matrisen, dar varje 

element motsvarar en symbol. Denna matris kan i sin tur 
delas upp i tva matriser - en for x-koordinaten och en 
for y-koordinaten. Var och en av dessa tva matriser 
inneh&ller tvA sannolikhetsvarden for varje element i 

15 matrisen. Ett for sannolikheten for att elementet har 
vardet "1" och ett for sannolikheten att elementet har 
vardet "0". Behandlingen av varje bild av positionskod- 
ningsmonstret resulterar siledes tva sannolikhetsvardes- 
mat riser Px och Py. Hur dessa matriser kan bestammas 

20 beskrivs mera i detalj i Appendix B under hanvisning till 
fig 10-17. InnehSllet i appendix B ar patentsokt i bl a 
den svenska patentansokan nr SE 0102255-7, vilken ingavs 
den 26 juni 2001 och vilken saledes inte var offentlig 
vid denna ansokans inlamning. 

25 I det foljande skall positionsavkodning p& basis av 

det o van beskrivna Anoto-positionskodningsmonstret be- 
skrivas med hanvisning till f lodesschemat i fig 18. Posi- 
tionsavkodningen gors f oretradesvis med hjalp av en pro- 
cessor och lamplig programkod, som kan finnas i anvandar- 

30 enheten 2 eller den externa enheten 3 i fig i eller i 
nigon annan enhet . 

Insignalen till programkoden innefattar ovannamnda 
tvi sannolikhetsvardesmatriser Px och Py, vilka sAledes 
avser x-koordinaten respektive y-koordinaten. Pk basis av 

35 dessa sannolikhetsmatriser beraknas en x-position res- 
pektive en y-position, steg 1800. Hur detta kan g& till 
beskrivs narmare i Appendix A och B, I korta drag bestams 



for var och en av matriserna Px och Py de mest sannolika 
platserna i huvudtalsekvensen som bitsekvensen i varje 
kolumn respektive rad har. Fr&n de silunda erh&llna 
platserna eller positionstalen (aven kallade "sekvens- 
varden" i Appendix B) bestams differenstal (aven kallade 
"dif f erensvarden" i appendix B) for x- respektive y-led. 
Dif f erenstalen bildar en delsekvens av dif f erenstalsek- 
vensen for x-led respektive y-led. Delsekvenserna har 
varsin entydigt bestamd placering i dif f erenstalsekven- 
sen. Placeringen kan bestammas pk det satt som beskrivs i 
appendix A. Placeringen for x-delsekvensen bestammer x- 
koordinaten och placeringen for y-delsekvensen bestammer 
y-koordinaten . 

Koordinatberakningen kan resultera i tre fall. An- 
tingen lyckas berakningen av b&da koordinaterna, 18 01, 
eller lyckas berakningen av den ena koordinaten, 1802, 
men misslyckas berakningen av den andra koordinaten, 
eller ocksa misslyckas berakningen av bada koordinaterna 
1803 . 

Om inga fel detekteras under koordinatberakningen 
betraktas denna som lyckad och positionen lagras som en 
accepterad position, steg 1804. All annan information 
avseende det avbildade delomradet kan dk kastas om inga 
ytterligare kontroller av positionen skall goras . 

Om berakningen av den ena koordinaten misslyckas, 
sparas information om denna koordinat for anvandning vid 
matchningen, medan den koordinat for vilken berakningen 
lyckats lagras och den tillhorande inf ormationen kastas 
bort, steg 1805, om inga ytterligare kontroller av posi- 
tionen skall goras. 

Om berakningen av b&da koordinaterna misslyckas 
sparas givetvis information om bSda koordinaterna, steg 
1806. 

Inf ormationen som sparas kan vara hela den informa- 
tion pk vilken positionsberakningen baserades, dvs sanno- 
likhetsvardesmatrisen/erna Px och/eller Py, eller denna 
information i mer eller mindre bearbetad form. Exempelvis 
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kan sannolikhetsvardena for att varje kolutnn antar vart 
och ett av de mojliga posit ionstalen beraknas och sparas. 
Alternativt kan exempelvis enbart den mest sannolika kom- 
binationen av positionstal sparas, eventuellt tillsammans 
5 med tillhorande sannolikheter . Olika kombinationer eller 
delmangder av ovannamnda information kan ocks& sparas. 

Matchningen kan ske direkt eller senare nar fler 
positioner avkodats. 

Antag nu att berakningen av x-koordinaten har lyck- 

10 ats, men att avkodningen av y-koordinaten har misslyck- 

ats. X-koordinaten har sparats liksom sannolikhetsvardena 
for alia de tankbara positionstalen som definieras av 
raderna i y-koordinatmatrisen. 

Nar matchningen skall utforas bestams forst det om- 

15 rade inom vilket matchningen skall ske, steg 1807. Efter- 
som x-koordinaten i detta fall ar kand, behover match- 
ningen endast ske langs y-axeln. Intervallet langs y- 
axeln kan bestammas som intervallet mellan en tidigare 
och en senare accepterad y-koordinat. 

20 Darefter sker sjalva matchningen. Eftersom x-koor- 

dinaten ar kand, vet man for varje y-koordinat inom 
matchningsomradet vilka positionstal som y-koordinaten 
motsvarar. De for dessa positionstal lagrade sannolik- 
heterna hamtas fr&n minnet och den kombinerade sannolik- 

25 heten beraknas som produkten av sannolikheterna for de 
aktuella positionstalen, steg 1808. Nar den kombinerade 
sannolikheten har beraknats for alia y-koordinater inom 
matchningsomradet, valjs den y-koordinat for vilken den 
hogsta kombinerade sannolikheten erhAllits, steg 1809. 

30 Den tidigare lagrade x-koordinaten och den valda y-koor- 
dinaten lagras som en accepterad position, steg 1810 och 
all information som sparats for matchningen slangs bort 
om ytterligare kontroll av positionen inte skall goras . 
I ett alternativt utforande kan endast det mest 

35 sannolika positionstalet for varje rad vara sparat . I 

detta fall jamfors for varje y-koordinat antalet overens- 
stammande positionstal. Den y-koordinat for vilket hogst 



antal overensstammande posit ionstal erhilles valjs. Detta 
utforande har fordelen att mangden information som sparas 
blir mindre. A andra sidan erhilles ett grovre mktt pk 
sannolikheten for att det avbildade delomradet overens- 
stammer med matchningsdelomrSdet vad avser positionen i 
y-led . 

I annu ett alternativt utforande ar forutom *de mest 
sannolika positionstalen aven sannolikheterna for dessa 
sparade. Den mest sannolika y-koordinaten kan dh valjas 
p& basis av antalet overensstammande positionstal , den 
kombinerade sannolikheten for dessa och den kombinerade 
sannolikheten for de icke -overensstammande positions- 
talen . 

Om positionsberakningen misslyckades for b&da koor- 
dinaterna, steg 1803, sparas exempelvis det mest sanno- 
lika positionstalet for var och en av raderna i y-koor- 
dinatmatrisen Py och det mest sannolika positionstalet 
for var och en av kolumnerna i x-koordinatmat risen Px. 

Matchningen utfors for en koordinat i taget . Antag 
att matchningen borjar med x-koordinaten . Forst bestams 
da matchningsomradet som ett intervall langs x-axeln, 
steg 1811. Storleken pA omradet kan bestammas med hansyn 
till samma parametrar som namnts ovan. Darefter sker 
sjalva matchningen, steg 1812. 

Eftersom y-koordinaten inte ar kand i detta fall, 
vet man inte vilka positionstal som de olika x-koordinat- 
erna motsvarar utan bara dif f erenstalen , En tankbar 
matchningsstrategi ar att berakna dif f erenserna mellan de 
lagrade positionstalen och matcha dessa mot dif f erenserna 
for de olika x-koordinaterna inom matchningsomrSdet . 
Eftersom ett felaktigt positionstal ger upphov till tva 
felaktiga differenser ar detta dock inte en optimal 
strategi . 

En annan tankbar losning vore att prova alia tank- 
bara kombinationer av positionstal som ger upphov till 
dif ferenstalen for den matchade x-koordinaten. For varje 
kombination av positionstal som matchar dif ferenstalen 



tar man sannolikhetsvardena for positionstalen och 
multiplicerar dessa. Den x-koordinat for vilken det 
hogsta sannolikhetsvardet erhSlls bestams. Denna losning 
fungerar val , men kraver mSnga berakningar och tar darmed 
mycket tid. Dessutom kraver den att man har tillg&ng till 
sannolikhetsvardena for alia positionstalen. 

For att optimera matchningen kan istallet match- 
ningen genomforas med hjalp av en algoritm som raknar ut 
hur manga positionstal som ar overensstammande med minst 
ett senare positionstal med avseende pk dif f erenstalen 
for den matchade x-koordinaten, varvid positionstalen 
betrakt as fr&n hoger till vanster. 

Antag att man har tillgling till 8 positionstal po-p? 
som har bestamts fran det avbildade delomrSdet. Dessa 
skall matchas mot sju differenstal So-Sg, som utgor den 
delsekvens av differenstal som kodar y-koordinaten mot 
vilken inf ormat ionen fr^n det avbildade delomradet skall 
matchas. Dif f erenstalen kan bestammas genom att posi- 
tionskodningsmonstrets uppbyggnad ar kand . 

Algoritmen fungerar dk enligt foljande: 

Antalmatch = 0; 
For k= 6 nertill 0 

For i=0 till 6-k 

Om Pk+i+i-Pk=sum(j=k:k+i) (sj) 

Antalmatch=Antalmatch+l; 
Bryt innersta slingan; 

Slut 

Slut 

Slut 

Nar algoritmen har exekverats inneh&ller variabeln 
Antalmatch det antal positionstal som ar overensstammande 
med minst ett senare positionstal vad avser dif f erenserna 
i dif f erenstalsdelsekvensen. 

Nar alia matchningarna har ut forts valjs den x- 
koordinat for vilken Antalmatch blev storst. Koordinaten 



sparas som en lyckad koordinat . Dessutom kan positions- 
talen for x-koordinaten nu enkelt bestammas for att an- 
vandas vid ett eventuellt senare verif ieringssteg, som 
beskrivs nedan. 

Algoritmen ovan skall nu illustreras genom ett 
exempel . Antag att ett delomr&de har avbildats vilket 
inneh^ller symboler som for x-koordinaten ger upphov till 
foljande delsekvens P av positionstal . Dessa positionstal 
definierar en delsekvens D av dif f erenstal . Antag vidare 
att delomr^det inte har avbildats korrekt utan att den 
felaktiga delsekvensen P* har erhallits vid positions- 
berakningen pS basis av inf ormationen fr&n det avbildade 
delomrAdet. Antag slutligen att huvudtalsekvensen ar 63 
bitar l&ng, vilket medfor att dif f erenserna mellan posi- 
tionstalerna som anger platserna i huvudtalsekvensen be- 
raknas modulo 63 . 

P= 23 12 54 43 7 18 11 35 

D= 52 42 52 27 11 56 24 

P* 23 55 54 43 7 42 11 35 

Positionstalen nr 2 och nr 6 har allts& avkodats 
fel. Ovan beskrivna algoritm kommer med detta exempel att 
fungera enligt foljande. 

Antalmatch = 0 

P7: 

(35-11) mod63 =24, P7 matchad. Antalmatch = 1 
P6: 

(11-42) mod63 = 32 (skulle vara 56) Ingen match 
(35-42) mod63 = 56 (skulle varit 17 = (56+24 ) mod63 . 
Ingen match. P6 ej matchad. 



P5: 

(42-7)mod63 = 35 (skulle varit 12) Ingeri match. 
(ll-7)mod 63 = 4 = (11+56) Tnod63 . P5 matchad. 
Antalmatch =2 



P4 : 

(7-43)mod63 = 27. P4 matchad. Antalmatch=3 
P3 : 

(43-54) mod63 = 52. P3 matchad, Antalmatch=4 



P2 : 

(54-55) mod36= 62 (skulle varit 42) Ingen match. 
(43-55) mod63 =51 (skulle varit 3 1= (42+52 ) mod63 . 
Ingen match. 

(7-55)mod63 = 15 (skulle varit 58= (42+52+27) mod63 . 
Ingen match. 

(42-55) mod63 = 50 (skulle varit 6= (42 + 52+27 + 11) mod63 . 
Ingen match. 

(11-55) mod63= 19 (skulle varit 
62= (42+52+27+11+56) mod63 . Ingen match. 

(35-55) mod63 = 43 (skulle varit 23) = 
(42+52+27+ll+56+24)mod63 , Ingen match. 

P2 ej matchad. 

PI : 

(55-23)mod63 =32 (skulle varit 52) . Ingen match. 
(54-23)mod63 = 31= ( 52+42 ) mod63 . PI matchad, 
Antalmatch = 5 

Algoritmen kommer alltsi fram till att fern posi- 
tionstal ar overensstammande med minst ett senare posi- 
tionstal vad avser dif f erenserna i dif f erenstalsdelsek- 
vensen. Antalet overensstammande posit ionstal anvands som 
ett m&tt p& matchningssannolikheten. 

Ovanst&ende exempel for hur x-koordinaten kan 
matchas om posit ionsberakningen misslyckats for b&da 
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koordinaterna fungerar naturligtvis lika bra om man 
borjar med y-koordinaten istallet for x-koordinaten . 

Nar den forsta koordinaten har bestamts genom 
matchning kan den andra koordinaten bestammas pa samma 
5 satt som beskrivits ovan for det fall da positions- 

berakningen misslyckats enbart for den ena koordinaten 
eller pa samma satt som for den forsta koordinaten av de 
tv& misslyckade. 

Algoritmen ovan kan optimeras genom att flera 
10 matchningar utvarderas samtidigt och genom att summorna 

av differenstalen hanteras mera effektivt. Algoritmen kan 
dk vara sAsom foljer, dar ssi for varje matchning ar lika 
med sum ( So . . si) . 

15 For varje matchning 

For k 0 till 6 

For i= 0 till 6-k 
cip= Pk+i+i-Pk 
Om dp = sSi 

20 Antalmatchk= Antalmatchk+1 

Bryt den innersta slingan; 

Slut 

Slut 
Slut . . 

Kontrollera om>^r^st6rst hittills, i s& fall spara 
varde p& Antalmatcho samt motsvarande x-koordinat. 

For j=0 till 5 
Antalmatchj = Antalmatchj+i 
Antalmatchg = 0 

d= nasta tidigare dif ferenstal ^ ri ^ \J 
dif f erenstalsekvensen. 

For j=6 till 1 

SSj = SSj-i 4- d 

sso = d 

35 Slut 
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Matchningen kan med fordel avslutas med ett verifi- 
eringssteg, steg 1815 som visas med streckade linjer i 
fig 18. Det finns namligen en okad risk for fel eftersom 
matchningsalgoritmen alltid kommer att hitta en position 
nara en tidigare accepterad position. Detta innebar att 
man inte kan titta pA avstandet frSn accepterade posi- 
tioner for att bedoma omden matchade positionen ar 
korrekt eller ej . Verif ierieringssteget kan innefatta att 
berakna sannolikheten for den erhillna positionen med 
hjalp av all information som finns i det avbildade del- 
omridet. I regel innefattar detta betydligt fler symboler 
an de 8 * 8 symboler som anvands vid posi tionsberak- 
ningen. Det kan exempelvis innefatta 16*16 symboler. For 
var och en av dessa symboler har ett sannolikhetsvarde 
bestamts for vart och ett av vardena som symbolen kan 
anta. Nar ett koordinatpar har bestamts med hjalp av det 
bast a 8*8-omrAdet, ar dessa 8*8 symbol ers varden kanda 
och darmed bitarna i kolumnerna respektive raderna i mot- 
svarande 8*8 bitar stora x- och y-bi tmatriser . Eftersom 
kolumnerna och raderna utgor delsekvenser av en binar 
cyklisk huvudtalsekvens ar det dk med kannedom om dif fe- 
renstalsekvensen bestamt hur kolumnerna och raderna fort- 
satter inom det storre 16*16 -omr&det . Med hjalp av sanno- 
likhetsvardena for bitarna utanfor 6*6-omr&det kan man d& 
berakna ett sannolikhetsmAtt for hela 16*16-omradet och 
jamfora detta med ett troskelvarde for att avgora om den 
totala sannolikheten for 16*16-omradet ar tillrackligt 
hog for att den avkodade positionen slutligt skall accep- 
teras . 

Hela forfarandet sammanfattas i blockschemat i fig 
19. Forst utfors en positionsberakning 1901. Om denna 
lyckas gSr positionen vidare till verif iering 1902. Om 
denna lyckas accepteras positionen. Om posit ionsberak- 
ningen misslyckas utfors en matchning 1903. Denna utfors 
aven om verif ieringen misslyckas for en position for 
vilken positionsberakningen lyckades. Matchningen ger 
alltid upphov till en position. Denna gAr till verifi^ 
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ering 1903. Om verif ieringen lyckas for den genom match- 
ning erhallna positionen accepteras denna, i annat fall 
har posit ionsavkodningen misslyckats och. ingen position 
registreras for det avbildade delomradet . I specialf allet 
5 att positionsberakningen har lyckats, den direkt foljande 
verif ieringen misslyckats liksom verif ieringen efter 
matchningen, men den beraknade positionen och den 
matchade positionen ar lika, accepteras andk positionen. 
Positionskodningsmonstret kan avlasas och avkodas 

10 med olika typer av anordningar for posit ionsavkodning . En 
sidan anordning kan ha en sensor for astadkommande av en 
digital representation av positionskodningsmonstret och 
en signalbehandlingsenhet for att i den digital repre- 
sentationen identifiera positionskodningsmonstret och 

15 avkoda detta. Signalbehandlingsenheten kan utgoras av en 
processor med minnen och lampligt program eller special- 
anpassad h^rdvara eller digitala och/eller analoga kret- 
sar eller nagon lamplig kombination darav. 

Ett exempel pa en anordning for posit ionsavkodning 

20 visas i fig 20, Anordningen kan utgora anvandarenheten i 
fig 1. Den innef attar ett holje 2011, som ar format 
ungefar som en penna. I hoi jets kortanda finns en oppning 
2012. Kortanden ar avsedd att ligga an mot eller hollas 
pa litet avstand fr&n den yta pk vilken positionsbestam- 

25 ningen skall ske. 

Holjet inrymmer i huvudsak en optikdel, en elektro- 
nikdel och en stromf orsor jning . 

Optikdelen innefattar minst en lysdiod 2013 for be- 
lysning av den yta som skall avbildas och en ljuskanslig 

30 areasensor 2014, exempelvis en CCD- eller CMOS-sensor, 
for registrering av en tvadimensionell bild. Eventuellt 
kan anordningen dessutom innehAlla ett optiskt system, 
sSsom ett spegel- och/eller linssystem. Lysdioden kan 
vara en infrarod lysdiod och sensorn kan vara kanslig for 

35 infrarott ljus. 

St romf orsor j ningen till anordningen erh&lls fr&n ett 
batteri 2015 som ar monterat i ett separat fack i holjet. 



Det ar ocksa tankbart att astadkomma stromforsor jningen 
via en kabel frSn en extern stromkalla (visas e j ) 

Elekt ronikdelen inneh&ller processorenhet 2 016 med 
en processor som ar programmerad till att lasa in bilder 
frkn sensorn och utfora posi tionsberakning, matchning och 
verifiering pa basis av dessa bilder, samt arbetsminne 
och programminne . 

Anordningen innef attar vidare i denna ut f oringsf orm 
en pennspets 2017, med vars hjalp man kan skriva vanlig 
fargamnesbaserad skrift pa ytan pk vilken posit ionsbe- 
stamningen skall ske. Pennspetsen 2017 kan vara in- och 
utfallbar &k att anvandaren kan styra om den skall an- 
vandas eller ej . I vissa tillampningar behover anord- 
ningen inte ha n&gon pennspets alls. 

Lampligen Sr den f argamnesbaserade skriften av sadan 
typ att den ar transparent for infrarott ljus och ar mar- 
keringarna absorberande for infrarott ljus. Genom att an- 
vanda en lysdiod som avger infrarott ljus och en sensor 
som ar kanslig for infrarott ljus sker avkanningen av 
monstret utan att ovannamnda skrift interfererar med 
monstret . 

Anordningen kan vidare innefatta knappar 2018 med 
vars hjalp anordningen aktiveras och styrs . Den har ocksA 
en sandtagare 2 019 for trAdlos overforing, t ex med IR- 
Ijus, radiovagor eller ultraljud, av information till och 
frSn anordningen. Anordningen kan vidare innefatta en 
display 2020 for visning av positioner eller registrerad 
information. 

Anordningen kan vara uppdelad i olika fysiska hol- 
jen, varvid sensorn och andra komponenter som ar nodvan- 
diga for att ta bilder av positionskodningsmonstret och 
for att overfora dessa till ett andra holje finns i ett 
forsta holje, medan signalbehandlingsenheten och andra 
komponenter som ar nodvandiga for att utfora positions- 
avkodningen finns i det andra hoi jet. 
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APPENDIX A 

Posit ions koden anvands for att koda positioner i en 
5 eller flera dimensioner. For att forenkla beskrivningen 
betraktas forst posit ionskodningen i en forsta dimension, 
som i det har exemplet ar i x-riktningen. For kodningen i 
denna riktning anvands en cyklisk huvudtalsekvens vilken 
har egenskapen att platsen i den cykliska huvudtalsekven- 

10 sen for varje delsekvens med en f orutbestamd langd ar en- 
tydigt bestamd. I detta exempel ar den f orutbestamda 
langden 6. Om man allts& tar sex efter varandra foljande 
tal p& en godtycklig plats i den cykliska huvudtalsekven- 
sen sA forekommer dessa sex tal endast en g&ng i huvud- 

15 talsekvensen i denna foljd. Egenskapen galler ocksA om 
man kopplar ihop slutet av huvudtalsekvensen med borjan 
av huvudtalsekvensen, Darfor betecknas huvudtalsekvensen 
som cyklisk. I detta exempel anvands en binar huvudtal- 
sekvens. Om platsen for en delsekvens med sex tal skall 

20 vara entydigt bestamd kan da huvudtalsekvensen maximalt 
ha langden 2^=64 och delsekvenserna med langden 6 kan ha 
platserna 0-63 i huvudtalsekvensen. Om man emellertid 
valjer en huvudtalsekvens med langden 63 kan man, sSsom 
kommer att framg& nedan, cistadkomma forbat trade felkorri- 

2 5 geringsegenskaper . I det foljande kommer s&ledes ant as 
att huvudtalsekvensens langd ar 63 och att den sSledes 
definierar unika platser i intervallet 0-62. Med denna 
langd pS huvudtalsekvensen ar det praktiskt genomforbart 
att ha en tabell som oversatter varje delsekvens till en 

30 plats i huvudtalsekvensen och omvant . 

Antag att borjan av huvudtalsekvensen ar den fol- 
j ande : 0,0,0,0,0,0,1,0,0,1,1,1,1,1,0,1,0.., 

Delsekvensen 0,0,0,0,0,0 har dk exempelvis den 
entydiga platsen 0, delsekvensen 1,1,1,1,1,0 den entydiga 

35 platsen 9, och delsekvensen 1,1,1,0,1,0 den entydiga 
platsen 11 i huvudtalsekvensen. 
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Positionskodningen bygger pa att man utnyttjar olika 
rotationer eller cirkulara ski ft av den cykliska huvud- 
talsekvensen. For att koda positioner i x-riktniiigen 
skriver man ut eller pk annat satt arrangerar huvudtal- 
sekvensen roterad eller cirkulart skiftad pa olika satt i 
kolumner over ytan, dvs i y-riktningen ortogonalt mot den 
riktningen i vilken man skall koda positioner. Huvudtal- 
sekvensen kan skrivas ut upprepade ganger i samma kolumn, 
vilket kravs cm f ler positioner an vad som motsvarar 
huvudtalsekvensens langd skall kodas i y-riktningen . 
Samma rotation av huvudtalsekvensen anvands da vid alia 
upprepningar . Daremot kan olika rotationer anvandas i 
olika kolumner. 

I fig 4 visas schematiskt ett papper Al med sju 
kolumner x - x+6. Endast de forsta talen i de olika 
rotationerna av huvudtalsekvenserna ar utskrivna. En hel 
huvudtalsekvens markeras schematiskt med en box AB. I fig 
1 ar vidare i varje kolumn den forsta delsekvensen S med 
sex tal markerad med en streckad box. Var och en av del- 
sekvenserna S har sasom namnts ovan en entydigt bestamd 
plats i huvudtalsekvensen. 

Varje par av angransande kolumner definierar ett 
differenstal d. Dif f erenstalet d ges av skillnaden mellan 
platserna i huvudtalsekvensen for den forsta delsekvensen 
i respektive kolumnen. Om man istallet tar differensen 
mellan platserna for delsekvenserna ett steg ned&t i 
kolumnerna kommer result atet att bli det samma eftersom 
platserna forskjuts pa samma satt. Dif f erenstalet d 
kommer alltsA alltid bli detsamma oberoende pa vilken 
"hojd" i kolumnerna som man jamfor delsekvensernas plat- 
ser i huvudtalsekvensen. For varje par av kolumner ar 
alltsA dif f erenstalet d konstant i y-riktningen. 

Den forsta delsekvensen av huvudtalsekvensen i 
kolumn x+5 ar 0,0,0,0,0,0, vilket motsvarar plats 0 i 
huvudtalsekvensen. Den forsta delsekvensen av huvudtal- 
sekvensen i kolumn x+6 ar 1,0,0,0,1,1, vilket motsvarar 
plats 57 i huvudtalsekvensen. Differensen eller det 
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cirkulara skiftet mellan dessa kolumner ar saledes 57, 
varfor d(x+5) = 57. Det skall pSpekas att dif f erenstalen 
bestams modulo langden av huvudtalsekvensen . 

De differenstal som man kan koda pi detta satt 
ligger i intervallet 0- K-1 dar K ar langden pa huvud- 
talsekvensen vilken i detta fall ar K = 63 och med vilken 
man alltsa kan koda differenstal i intervallet 0-62. 
Genom att valja olika rotationer pa huvudtalsekvensen kan 
man skapa en sekvens av differenstal, i det foljande be- 
tecknad som en primar talsekvens eller primar differens- 
talsekvens, som har egenskapen att varje del sekvens med 
en forutbestamd langd har en entydigt bestamd plats i den 
prim&ra talsekvensen. I detta exempel ar den forutbestam- 
da langden 5. Eftersom varje delsekvens bestSende av fern 
differenstal har en entydigt bestamd plats i den primara 
dif f erenstalsekvensen kan denna anvandas for att koda 
positioner i x-riktningen . I fig 4 kommer saledes delsek- 
venserna S(x)-S(x+5) koda fern differenstal d{x)-d(x+4) 
som bildar en delsekvens av den primara talsekvensen. 

Det skall for ovrigt p&pekas att i praktiken skrivs 
delsekvenserna normal t inte med sina explicita varden 
utan med en grafisk kodning. 

Kolumnerna med huvudtalsekvensens binara tal bildar 
en matris, vilken i det foljande kommer att betecknas som 
x-matrisen. 

Om huvudtalsekvensens langd ar K blir basen i den 
primara dif f erenstalsekvensen lika med K och dess maxi- 
mala langd dvs i detta fall 63^. Det ar emellertid 

inte praktiskt genomforbart att anvanda en tabell for att 
oversatta delsekvenser till platser i den primara diffe- 
renstalsekvensen och omvant for en sa har stbr bas . Om 
man minskar basen for att kunna anvanda hanterbara tabel- 
ler minskar man emellertid antalet positioner som kan 
kodas . 

Detta problem loses genom att man bygger upp den 
primara dif f erenstalsekvensen av kortare dif f erenstal- 
sekvenser, vilka i det foljande betecknas sekundara dif- 



ferenstalsekvenser eller sekundara talsekvenser , och 
genom att man vid kodning och avkodning av posit ionskoden 
anvander de sekundara dif f erenstalsekvenserna, for vilka 
delsekvenserna och deras platser kan arrangeras i mindre 
tabeller, for att bestamma den delsekvens i den primara 
dif f erenstalsekvensen som motsvarar en viss x-koordinat 
och omvant . 

De sekundara dif f erenstalsekvenserna kan bestammas 
enligt foljande: 

For det forsta tillats bara differenstal i ett 
intervall som ar s&dant att antalet olika differenstal ar 
faktoriserbart i minst tvA faktorer. I exemplet rfied en 
huvudtalsekvens med langden 63 tillater man bara diffe- 
renstal inom ett intervall med langden 54. Talet 54 kan 
namligen faktoriseras som 2*3*3*3. Alternativt skulle man 
exempelvis kunna valja 60 differenstal, dvs 5*3*2*2, men 
for att tabellerna skall bli sa sm^ som mojligt ar det 
lampligt att valja tal som ger s& sma faktorer som moj- 
ligt. 

For det andra bildar man lika m^nga sekundara dif fe- 
renstalsekvenser som antalet faktorer som antalet olika 
differenstal kan faktoriseras i. I detta exempel blir 
s&ledes antalet sekundara dif ferenstalsekvenser lika med 
f yra . 

Vidare liter man varje faktor bilda bas i varsin 
sekundar dif f erenstalsekvens . I detta exempel flir man 
alltsS en sekundar di ff erenstalsekvens med basen *tv& och 
tre sekundara dif ferenstalsekvenser med basen tre . 

Den maximala langden pk de sekundara diff erens- 
talsekvenserna blir d& 32 resp 243 om aven de sekundara 
dif f erenstalsekvenserna skall ha egenskapen att en del- 
sekvens med langden fem skall ha en unik plats i den 
sekundara dif f erenstalsekvensen. Med sadana langder pk de 
sekundara dif f erenstalsekvenserna blir det praktiskt 
genomforbart att oversatta delsekvenser pk platser och 
omvant. Om man istallet hade valt att tillAta 60 diffe- 
renstal hade man fStt en sekundar dif f erenstalsekvens med 



31 

basen 5 och salunda en maximal langd av 3125, vilket ger 
en betydligt mer minneskravande tabell, men som dock 
fortfarande ar hanterbar. 

Slutligen valjer man langden av de sekundara diffe- 
5 renstalsekvenserna sS att langderna ar parvis relativt 
prima. Detta betyder att for varje par av sekundara 
dif f erenstalsekvenser skall den ena dif f erenstalsek- 
vensens langd inte ha nigon faktor som ar gemensam med 
den andra dif f erenstalsekvensens langd. Detta betyder 

10 vidare att om man repeterar var och en av dif f erenstal- 
sekvenserna sk kommer samma kombination av en delsekvens 
fr&n vardera sekundara dif f erenstalsekvensen inte att 
uppst& forran efter L=li*l2* . . *ltn platser, dar li ar 
langden av den sekundara dif f erenstalsekvensen 1, I2 ar 

15 langden av den sekundara dif f erenstalsekvensen 2, osv upp 
till Im som ar langden av den sista sekundara differens- 
talsekvensen. Om det bara finns tv& sekundara talsekven- 
ser blir naturligtvis L= li*l2 

Detta illustreras schematiskt i fig 5. Overst visas 

20 den primara talsekvensen PD som loper i en enda ISng 

foljd med differenstal som har bara visas med X. Darunder 
visas schematiskt de sekundara talsekvenserna A1-A4. 
Vertikala streck visar var talsekvenserna borjar om. En 
delsekvens av den primara talsekvensen och motsvarande 

2 5 delsekvenser av de sekundara talsekvenserna visas med 

streckade linjer. Det framg&r att delsekvenserna motsva- 
rar olika platser i de sekundara talsekvenserna. 

Avbildningen av delsekvenser av den primara diffe- 
renstalsekvensen pa kombinat ioner av delsekvenser av de 

30 sekundara dif f erenstalsekvenserna ar i detta exempel 
bijektiv. Detta ar dock inte nodvandigt . 

Positionskodningen i en andra dimension, exempelvis 
i y-riktningen i detta fall, kan goras enligt samma 
princip som positionskodningen i den forsta dimensionen. 

35 Huvudtalsekvensen arrangeras da med olika cirkulara skift 
i rader p& ytan, dvs i x-riktningen i fig 4. Differenstal 
definieras mellan angransande rader och dessa differens- 



tal bildar en primar dif f erenstalsekvens , vilken kan 
byggas upp av sekundara dif f erenstalsekvenser . Det ar 
tankbart att anvanda en annan huvudtalsekvens , en annan 
primar dif f erenstalsekvens och andra sekundara differens- 
talsekvenser i den andra dimensionen . Baserna i de olika 
talsekvenserna kan ocks& vara andra an de som anvands vid 
kodningen i den forsta dimensionen. I detta exempel an- 
vands emellertid samma sekvenser i bSde x- och y-rikt- 
ningen. Kodningen i y-riktningen resulterar pa motsva- 
rande satt som kodningen i x-riktningen i en matris dar 
vardena pk raderna utgors av huvudtalsekvensens binara 
varden . 

Om man overlagrar x- och y-matrisen kommer det att 
for varje punkt i den resulterande xy-mat risen att finnas 
en bit fr&n x-matrisen och en bit frSn y-matrisen. I 
varje punkt kan alltsa foljande fyra bitkombinationer 
erhallas: 0,0; 0,1; 1,0; och 1,1. Dessa olika kombina- 
tioner kan kodas grafiskt en yta exempelvis pk det 
satt som visas i fig 6a-d dar en prick A30 ar forskjuten 
i endera av fyra riktningar frkn en nominell punkt A31 i 
ett raster, dar varje nominell punkt motsvarar skarnings- 
punkten mellan linjer A32 i rastret. Denna typ av grafisk 
kodning beskrivs narmare i WO 01/26032, dar sjalva den 
grundlaggande posit ionskodningen dock utfors pk ett annat 
satt- Kodningen som anvands i detta exempel ar foljande: 
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Forskjutning 


Bitpar 


1 


hoger 


0,1 


2 


upp it 


0, 0 


3 


vanster 


1,0 


4 


nedkt 


1,1 



Rastret kan vara virtuellt, varvid det allts& inte 
ar explicit utskrivet pk ytan med positionskoden . 

I fig 7 visas schematiskt en del av en produkt, i 
form av ett papper 400, med posit ionskod 410. Det skall 
betonas att positionskoden i fig 7 ar kraftigt forstorad 



i forhailande till ett utforande som ar lampligt for att 
exempelvis digitalisera handskrift. Vidare ar i fig 7 
rastret 420 markerat. Normalt ar detta emellertid inte 
utskrivet- 

Givetvis kan man valja andra typer av grafisk kod- 
ning for de fyra bitparen, sAsom exempelvis fyra prickar 
med olika storlek, fyra markeringar med olika form eller 
fyra markeringar med olika vridning. 

Eftersom posi tionskodningen bygger pk differenser 
mellan platser for olika delsekvenser i huvudtalsekvensen 
och samma differenser kan erh&llas med hjalp av olika par 
av delsekvenser kan den primara dif f erenstalsekvensen 
&stadkommas p& olika satt. Narmare bestamt kan 64 olika 
"versioner" av den primara dif f erenstalsekvensen Sstad- 
kommas beroende pk med vilken delsekvens, dvs med vilken 
rotation av huvudtalsekvensen, som man valjer att borja 
den allra forsta kolumnen (x=0) i x-matrisen och den 
allra forsta raden (y=0) i y-matrisen. Man kan alltsA 
generera K*K {i detta exempel 63 * 63 = 3969) olika 
"versioner" av positionskoden som utnyttjar samma primara 
dif ferenstalsekvens for kodningen i x- och y-riktningen. 
Dessa olika versioner av positionskoden kallas i det 
foljande for sektioner. Sektionsnumret xs for positions- 
koden i x-riktningen och sektionsnumret ys for positions- 
koden i y-riktningen kan betecknas som en ytterligare 
koordinat for x-riktningen resp y-riktningen. 

I exemplet ovan utnyttjas bara en delmangd av de 
differenstal som teoretiskt kan koda med hjalp av huvud- 
talsekvensen, narmare bestamt bara 54 av 63 mojliga dif- 
ferenstal. Delintervallet av de teoretiskt tankbara dif- 
ferenstalen kan valjas pS olika satt. I detta exempel kan 
differenstal nara noil (modulo langden av huvudtalsekven- 
sen) skapa oonskade regelbundenheter i positionskoden. 
Darfor valjs i detta exempel differenstal i intervallet 
(5,58) . Detta m&ste man ta hansyn till i samband med 
omvandlingen mellan delsekvensen i den primara talsek- 



vensen och delsekvenserna i de sekundara talsekvenserna, 
vilket framgAr i det foljande. 

Antag nu att positionskoden ar anbringad p& en yta. 
En avlasningsanordning kan ha en area -sensor som detek- 
terar en delmangd av positionskoden motsvararande Atmin- 
stone 6*6 prickar. Vid avlasningen kan avlasningsanord- 
ningen h&llas roterad pi olika satt i forh&llande till 
positionskoden. En bild av positionskoden avslojar i sig 
inte den inbordes vridningen mellan positionskod och av- 
lasningsanordning eftersom positionskoden principiellt 
ser likadan ut om den ar vriden 0, 90, 180 eller 270 
grader. Nar positionskoden vrids kommer emellertid rikt- 
ningen for varje pricks forskjutning att andras, vilket i 
sin tur leder till att det bitpar som kodas av prickens 
forskjutning kommer att andras. Hur andringen sker beror 
pk oversattningen mellan forskjutning och bitpar. Nedan 
antas att oversattningen gors sisom beskrivits ovan. Det 
finns tre olika fall: 

1) Vid 180 grader vridning av bilden av positions- 
koden kommer den cykliska huyudsekvensen som kodar x- och 
y-positioner i den icke-vridna positionskoden att lasas 
baklanges nar man forsoker avkoda positionen pA basis av 
bilden. Med den ovan beskrivna kombinationen av forskjut- 
ningar och bitpar kommer bitarna som avkodas att vara 
inverterade eftersom positionskoden lases upp och ner. 

2) Vid 90 graders vridning medsols kommer en bit- 
sekvens som kodar x-positionen i den icke-vridna matrisen 
att lasas baklanges nar man forsoker att avkoda y-posi- 
tionen i den vridna matrisen och bitarna kommer att vara 
inverterade . 

3) Vid 2 70 graders vridning medsols kommer en bit- 
sekvens som kodar y-position i den icke-vridna matrisen 
att lasas baklanges nar man forsoker att avkoda x-posi- 
tionen i den roterade matrisen och bitarna kommer att 
vara inverterade . 

Detta innebar att om delsekvenserna i den rattvanda, 
icke-vridna matrisen aldrig forekommer inverterade och 
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baklanges i den cykliska huvudtalsekvensen s& kan 90, 18 0 
och 270 graders vridning detekteras. Om ett sSdant vill- 
kor skall vara uppfyllt for huvudtalsekvensen innebar 
detta att dess langd reduceras avsevart, vilket i sin tur 
5 innebar att farre positioner kan kodas . 

For att losa detta problem liter man istallet vill- 
koret vara uppfyllt for langre delsekvenser av den cyk- 
liska huvudtalsekvensen. Detta innebar att langre del- 
sekvenser an vad som kravs for sjalva posit ionsbestam- 

10 ningen miste lasas av. I vissa fall kan sAdana langre 
delsekvenser redan f innas tillgangliga vid avlasningen. 
Om den minsta delmangden av positionskoden som kodar 
koordinaterna for en position ar kvadratisk, sasom ar 
fallet i detta exempel, maste man under alia omstandig- 

15 heter avlasa en s& stor del av positionskoden att man far 
med hela den minsta delmangden aven nar avlasningsanord- 
ningen ar vriden 45 grader i forhallande till positions- 
koden. Darmed far man alltid med itminstone nagon del- 
sekvens som ar langre an vad som kravs for positions - 

20 bestamningen. Detta illustreras i fig 8, dar varje ruta 

50 motsvarar en prick och de grSmarkerade rutorna illust- 
rerar att det alltid ar mojligt att lasa av Atminstone en 
rad och en kolumn med tvci extra prickar. 

I det aktuella exemplet dar huvudtalsekvensens del- 

25 sekvenser for posit ionsbestamning har langden 6 kan del- 
sekvenser med langden 8 anvandas for detektering av vrid- 
ningen. Dessa Atta bitar l&nga delsekvenser skall alltsa 
ha egenskapen att de inte forekommer baklanges och inver- 
terade i huvudtalsekvensen. Denna egenskap kan inte 

3 0 astadkommas for en 64 bitar lAng huvudtalsekvens , vilket 
ar skalet till att langden istallet valts till 63. 

. Samma grundlaggande principer som anvands vid detek- 
tering av vridning kan anvandas for f elkorrigering . Man 
kan exempelvis valja huvudtalsekvensen p& s& satt att 

35 delsekvenser med n&gon forutbestamd langd som ar ' langre 
an den som kravs for positionsbestamning inte forekommer 
med en bit inverterad i huvudtalsekvensen. Om d& alia 
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bitar utom en i en s&dan langre delsekvens kan detekteras 
sakert sk kan den felaktiga biten korrigeras. 

Genom ett intelligent val av huvxidtalsekvensen kan 
s&lunda f eldetekterings- och f elkorrigeringsegenskaperna 
5 hos posit ionskoden forbattras avsevart . Ytterligare for- 
battring kan Sstadkommas genom valet av de sekundara 
dif f erenstalsekvenserna . 

I exemplet ovan har huvudtalsekvensen och de sekun- 
dara dif ferenstalsekvenserna valts pk foljande satt . 

10 

Huvudtalsekvensen M: 

0,0,0,0,0,0,1,0,0,1,1,1,1,1,0,1,0,0,1,0,0,0,0,1,1,1,0,1,1 

,1,0,0,1,0,1,0,1,0,0,0,1,0,1,1,0,1,1,0,0,1,1,0,1,0,1,1,1, 
1,0,0,0,1,1 

15 

Sekundara dif f erenstalsekvenser : 

A1=0,0,0, 0,0,1,0,0,0,0,2,0,1,0,0,1,0,1,0,0,2,0,0,0,1,1,0, 

0,0,1,2,0,0,1,0,2,0,0,2,0,2,0,1,1,0,1,0,1,1,0,2,0,1,2,0,1 

20 .0,1,2,0,2,1,0,0,1,1,1,0,1,1,1,1,0,2,1,0,1,0,2,1,1,0,0,1, 

2,1,0,1,1,2,0,0,0,2,1,0,2,0,2,1,1,1,0,0,2,1,2,0,1,1,1,2,0 

,2,0,0,1,1,2,1,0,0,0,2,2,0,1,0,2,2,0,0,1,2,2,0,2,0,2,2,1, 

0,1,2,1,2,1,0,2,1,2,1,1,0,2,2,1,2,1,2,0,2,2,0,2,2,2,0,1,1 

,2,2,1,1,0,1,2,2,2,2,1,2,0,0,2,2,1,1,2,1,2,2,1,0,2,2,2,2, 

25 2,0,2,1,2,2,2,1,1,1,2,1,1,2,0,1,2,2,1,2,2,0,1,2,1,1,1,1,2 
,2,2,0,0,2,1,1,2,2 

A2=0, 0,0, 0,0, 1,0, 0,0, 0,2, 0,1, 0,0, 1,0, 1,0, 1,1, 0,0, 0,1, 1,1, 

1,0,0,1,1,0,1,0,0,2,0,0,0,1,2,0,1,0,1,2,1,0,0,0,2,1,1,1,0 

30 .1,1, 1.0, 2, 1,0, 0,1, 2, 1,2, 1,0, 1,0, 2, 0,1, 1,0, 2, 0,0, 1,0, 2,1, 

2,0,0,0,2.2,0,0,1,1,2,0,2,0,0,2,0,2,0,1,2,0,0,2,2,1,1,0,0 

,2, 1,0, 1,1, 2, 1,0, 2, 0,2, 2, 1,0, 0,2, 2, 2, 1,0, 1,2, 2, 0,0, 2, 1,2, 

2,1,1,1,1,1,2,0,0,1,2,2,1,2,0,1,1,1,2,1,1,2,0,1,2,1,1,1,2 

,2, 0,2, 2, 0,1, 1,2, 2, 2, 2, 1,2, 1,2, 2, 0,1, 2, 2, 2, 0,2, 0,2, 1,1, 2, 

35 2,1,0,2,2,0,2,1,0,2,1,1,0,2,2,2,2,0,1,0,2,2,1,2,2,2,1,1,2 
,1,2,0,2,2,2, 
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A3=0,0, 0,0,0,1,0,0,1,1,0,0,0,1,1,1,1,0,0,1, 0,1,0,1,1,0,1, 
1,1,0,1, 

A4 = 0, 0,0, 0,0, 1,0, 2, 0,0, 0,0, 2, 0,0, 2, 0,1, 0,0, 0,1, 1,2,0 
5 .0,0,1,2,0,0,2,1,0,0,0,2,1,1,2,0,1,0,1,0,0,1,2,1,0,0,1,0, 
0,2, 2, 0,0, 0,2, 2, 1,0, 2, 0,1, 1,0, 0,1, 1,1, 0,1, 0,1, 1,0, 1,2, 0,1 
,1,1,1,0,0,2,0,2,0,1,2,0,2,2,0,1,0,2,1,0,1,2,1,1,0,1,1,1, 
2,2,0,0,1,0,1,2,2,2,0,0,2,2,2,0,1,2,1,2,0,2,0,0,1,2,2,0,1 
,1,2,1,0,2,1,1,0,2,0,2,1,2,0,0,1,1,0,2,1,2,1,0,1,0,2,2,0, 
10 2,1,0,2,2,1,1,1,2,0,2,1,1,1,0,2,2,2,2,0,2,0,2,2,1,2,1,1,1 
,1,2,1,2,1,2,2,2,1,0,0,2,1,2,2,1,0,1,1,2,2,1,1,2,1,2,2,2, 
2,1,2,0,1,2,2,1,2,2,0,2,2,2,1,1. 

De sekundara dif f erenstalsekvenserna har foljande 
speciella f elkorrigeringsegenskaper : 

15 Antag att exakt en av huvudtalsekvensens delsekven- 

ser avkodas felaktigt, vilket leder till att fel plats i 
huvudtalsekvensen avkodas. Eftersom varje plats anvands 
for att berakna tvS angransande dif f erenstal , kommer bSda 
dessa att paverkas av den felaktiga avkodningen. Om nagot 

20 av dif ferenstalen ligger utanfor det anvanda differens- 
talsintervallet (5,58) upptacks felet omedelbart. Om 
detta inte ar fallet kommer emellertid ^tminstone en del- 
sekvens i kombinationen av delsekvenser av de fyra sekun- 
dara dif f erenstalsekvenserna som den primara differens- 

2 5 talsekvensens delsekvens resulterar i att vara distorde- 

rad i tvk angransande positioner. Eftersom de tva forsta 
sekundara di ff erenstalsekvenserna Al och A2 b^da har 
basen 3 och antalet oanvanda differenstal ar 9=3*3 har en 
distorsion i n&gon av dessa tva sekvenser egenskapen att 
30 summan av de tvS pSverkade talen alltid har samma varde 
modulo 3. De tv& sekundara talsekvenserna Al och A2 har 
egenskapen att for varje delsekvens med langden 7 kommer 
hogst en av de 14 mojliga distorsioner av delsekvensen 
som beror p& en enskild felaktig platsavkodning att 

3 5 finnas med i den sekundara talsekvensen . Den tredje 

sekundara talsekvensen A3 har vidare egenskapen att for 
varje delsekvens med langden 7 kommer hogst en av 13 mo j - 
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liga distorsioner av delsekvensen som beror pA en enskild 
felaktig platsavkodning att finnas med i den sekundara 
talsekvensen. Den f jarde sekundara talsekvensen A4 har 
samma egenskap for hogst sju av 28 mo j liga distorsioner. 
Sannolikheten att en enskild felaktig avkodning av en 
delsekvens av huvudtalsekvensen upptacks ar alltsS stor. 

Med de valda sekvenserna kan totalt 410815348 olika 
positioner i varje dimension av en sektion kodas . Antalet 
olika sektioner som kan kodas ar sSsom namnts 63^. Det 
totala antalet kodningsbara positioner ar saledes 
63^*410815348^=6,7*10^° positioner. 

Om varje position motsvarar en yta av 0,3*0,3 mm^ 
motsvarar detta att unika positioner pi en yta av 60 
miljoner km^ kan kodas. Denna yta som spanns upp av alia 
unika punkter som teoretiskt kan kodas med hjalp av posi- 
tionskoden kan betecknas som en imaginar yta. Koordina- 
terna som posit ionskoden kodar ar sAledes absoluta ko- 
ordinater for punkter pa den imaginara ytan. Delar av 
positionskoden kan anbringas pA ett fysiskt underlag 
eller yta. Positionskoden kodar da positioner pk detta 
underlag. Koordinaterna avser dock normalt inte absoluta 
koordinater for positionerna pS det fysiska underlaget 
utan for punkte ma pel den imaginara ytan. 
Praktiskt exempel p& positionsavkodning 

Positionskoden kan avkodas i en avkodningsaiiordning 
som kan innefatta en sensor for avlasning av positions- 
koden samt en processorenhet av nagot lampligt slag. Pro- 
cessorenheten innefattar da sjalva processorn, arbets- 
minne och programminne , i vilket ar lagrat ett dator- 
program med instrukt ioner for avkodning av positions- 
koden. Processorenheten kan finnas i en vanlig person- 
dator, i en handhSllen avlasningsanordning eller i nagon 
annan lamplig anordning. Avkodningsanordningen kan alter- 
nativt realiseras med hjalp av specialanpassad hArdvara 
sisom en ASIC eller en FPGA eller liknande enhet som kan 
anpassas s& att den blir lampad for denna specifika upp- 
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gift eller med analoga och/eller digitala kretsar eller 
nagon lamplig kombination darav, 

Ett specifikt exempel pk en avkodningsanordning 
beskrivs nedan. 
5 Foljande beskrivning gors under hanvisning till 

f lodesschemat i fig 9. 

Insignalen till avkodningsanordningen utgors av en 
bild eller annan digital representation av en detekterad 
delmangd av posit ionskoden, vilken delmangd kodar koordi- 

10 nater for Stminstone en punkt, steg 700. I detta exempel 
ar positionskoden representerad grafiskt med prickar som 
ar forskjutna pa ett forutbestamt satt i forh^llande till 
rasterpunkter i ett raster s&som har beskrivits ovan. 

I ett forsta steg vid avkodningen lokaliserar avkod- 

15 ningsanordningen prickarna i bilden, exempelvis genom 

troskling, och anpassar ett raster till prickarna, steg 
705. Rastret kan exempelvis bestammas pa det satt som 
beskrivs i sokandens patentansokan WO 01/26033 genom ut- 
nyttjande av avstanden mellan olika par av prickar eller 

20 ocksS pa det satt som beskrivs i PCT/SEOl/00604 genom 

utnyttjande av Fouri ertrans former . For varje rasterpunkt 
bes tarns den tillhorande prickens forskjutning och ges ett 
varde 0-3 beroende pk f orskjutningen . En matris med &t- 
minstone storleken (ni+1) * (ni + 1 ) valjs dar ni ar langden 

25 pa de delsekvenser av huvudtalsekvensen som anvands for 
positionering och vilkas platser ar entydigt bestamda i 
huvudtalsekvensen. I det aktuella exemplet valjs en 8*8- 
matris ( (ni+2 ) * (ni+2 ) ) . Denna matris separeras i en x- 
matris (aven betecknad x-positionskod) och en y-matris 

30 (aven betecknad y-posit ionskod) genom att f orskj utnings- 
vardena oversatts till bitpar genom uppslag i en tabell 
OI som oversatter f orskj utningsvarden till bitpar, steg 
710. Den forsta biten i varje bitpar bildar x-matrisen 
och den andra biten i varje bitpar bildar y-matrisen. 

3 5 I nasta steg undersoks de fyra tankbara vridningarna 

for X- och y-matriserna (0, 90, 180 och 270 grader) och 
bestams den aktuella vridningen, steg 715. Harvid ut- 
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nyttjas det tidigare beskrivna faktumet att vid felaktig 
vridning av matrisen uppkommer delsekvenser med langden 8 
som saknas i huvudtalsekvensen. 

Samtidigt kan ocksa en viss f elkorrigering pA basis 
5 av delsekvenserna med langden 8 utforas. 

Nar den korrekta vridningen har faststallts anvands 
i de foljande stegen enbart de ni * ni stora x- och y- 
matriserna i mitten i rattvand form, dvs i detta exempel 
tvA stycken 6*6-matriser . X--*och y-matrisen avkodas 

10 parallellt eller sekventiellt med x fore y eller omvant, 
vilket indikeras med de parallella flodena i fig 9. 

I ett forsta steg 72 0 av avkodningen av x-matrisen 
bestams en delsekvens av den primara dif f erenstalsekven- 
sen, vilken i fig 9 betecknas primar delsekvens. I x-mat- 

15 risen utgor bitarna i kolumnerna i matrisen narmare be- 
st amt delsekvenser av huvudtalsekvensen. Motsvarande 
platser i huvudtalsekvensen bestams genom uppslag i en 
tabell MI som oversatter delsekvenser till platser. Dar- 
efter bestams de differenstal som delsekvenserna av 

20 huvudtalsekvensen kodar. Antalet ar i detta exempel fern. 
Dif ferenstalen bestams narmare bestamt som differensen d 
mellan angransande delsekvensers platser, varvid diffe- 
rensen bestams modulo langden av huvudtalsekvensen. 

Den silunda erh&llna sekvensen av differenstal ar 

25 alltsS en delsekvens av den primara dif f erenstalsekven- 
sen, vilken anvands for kodningen i x-led, men vilken 
p g a sin storlek ej finns lagrad i avkodningsanord- 
ningen. Istallet utnyttjas egenskapen hos den primara 
dif f erenstalsekvensen att varje delsekvens kan oversattas 

30 till en kombination av en delsekvens fran var och en av 
de sekundara dif f erenstalsekvenserna . I steg 725 over- 
satts den primara delsekvensen s&ledes till sekundara 
delsekvenser. Narmare bestamt skrivs varje differenstal 
om enligt foljande: 

35 d= dl +bi*d2+ . . +bi*b2 *bn.i*dn. 



dar n ar ant ale t sekundara dif f erenstalsekvenser och 
bi ar basen i den sekundara dif f erenstalsekvensen- i. I 
det aktuella exemplet blir detta: 

d=5+dl+3*d2+9*d3+18*d4 , 

dar dl-d4 kan bestammas genom heltalsdivision eller 
via tabeller. 

Vart och ett av de fern talen i den avkodade delsek- 
vensen av den primara dif f erenstalsekvensen resulterar 
alltsa i fyra tal dl,d2,d3,d4. Man erhaller alltsa fern 
dl-tal som bildar en delsekvens av den forsta sekundara 
dif f erenstalsekvensen, fern d2-tal som bildar en delsek- 
vens av den andra sekundara dif f erenstalsekvensen, fern 
da -tal som bildar en delsekvens av den tredje sekundara 
dif f erenstalsekvensen och fern d4-tal som bildar en del- 
sekvens av den fjarde sekundara dif f erenstalsekvensen . 
Ett exempel ges nedan: 



d 


23 


45 


51 


9 


37 


dl 


2 


0 


0 


0 


1 


d2 


1 


0 


2 


0 


0 


d3 


0 


1 


1 


1 


0 


d4 


1 


2 


2 


0 


2 



Delsekvensernas respektive platser i de sekundara 
dif f erenstalsekvenserna bestams, steg 73 0, genom uppslag- 
ning i fyra tabeller DCIi som oversatter del talsekvenser 
i respektive sekundara dif f erenstalsekvens till platser i 
respektive sekundara dif f erenstalsekvenserna . 

For varje delsekvens erh&lles da en plats pi. For 
dessa platser galler 

P=:pl (mod 11) 

P=p2 (mod 12) 



P= pm(mod Im) 
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dar P ar platsen i den primara dif f erenstalsekvensen 
som motsvarar koordinaten pi ar platsen i den sekun- 
dara dif f erenstalsekvensen i, li ar langden av den sekun- 
dara dif f erenstalsekvensen i och m ar antalet sekundara 
5 dif f erenstalsekvenser . 

Detta ekvationssystem kan losas med den valkanda 
kinesiska restsatsen, som exempelvis beskrivs narmare i 
Niven, Suckerman, Introduction to the theory of numbers, 
Springer Verlag. I steg 735 bestams alltsa x. 
10 Definiera Ij= prod (i = l,m)li och qi(L/li)=l (mod li) . 

Platsen P i den primara dif f erenstalsekvensen kan dk 
erhSllas som: 

P= (sum(i = l,n) ( (L/li) *pi*qi) ) (mod L) 

I det aktuella exemplet erhAlles 

15 Ii=ll*l2* 13* 14 = 23 6*2 33*3 1*24 1=4 1081534 8 

och 

ql=135 
q2=145 
q3 = 17 
20 q4=62 

Om man exempelvis erhAller platserna pl=97; p2=176; 
p3=3 och p4=211 for de sekundara dif f erenstalsekvensernas 
delsekvenser s^ blir motsvarande plats P i den primara 
25 dif ferenstalsekvensen 170326961 enligt den kinesiska 
restsatsen . 

Nar P har bestamts ar nasta steg att bestamma till 
vilken x-sektion platsen hor. Detta gors forst under an- 
tagande att y=0 och genom berakning av s(x,0), dvs plat- 

30 sen i huvudtalsekvensen for deltalsekvensen for kolumn x 
for xs=0. s(x,0) beraknas med hjalp av de sekundara 
dif ferenstalsekvenserna pA samma satt som har beskrivits 
ovan i samband med bestamning av posit ionskoden for posi- 
tion X. Om s(x,0) subtraheras frkn platsen for den forst a 

35 deltalsekvensen av de sex deltalsekvenserna som anvands 
for positioneringen i x-led erhilles xs for y=0. 



Fore, parallellt med eller efter avkodningen av x- 
matrisen avkodas y-matrisen, varvid en plats i den pri- 
mara dif f erenstalsekvensen bestams for y-riktningen, i 
enlighet med steg 740-755 i fig 1, p& motsvarande satt 
som har beskrivits ovan for x-riktningen . Vidare beraknas 
den aktuella y-sektionen ys p& motsvarande satt som har 
beskrivits ovan for x-sektionen, men med antagandet att 
x=0. Slutligen i steg 760 kan xs bestammas med hansyn 
tagen till y och ys bestammas med hansyn tagen till x 
genom att y (modulo langden av huvudtalsekvensen) subtra- 
heras fran xs for y=0 och x (modulo langden av huvudtal- 
sekvensen) subtraheras fr&n ys for x=0 . 

Foljande tabeller kan alltsi anvandas for avkod- 
ningen av positionskoden: 

MI: som oversatter delsekvenser av huvudtalsekvensen 
till platser i huvudtalsekvensen, 

DCIi: som oversatter delsekvenser av var och en av 
de n sekundara dif f erenstalsekvenserna till platser i de 
n sekundara dif f erenstalsekvenserna, och 

OI : som oversatter f orskjutningsvarden till bitpar. 

Det skall betonas att f lodesschemat i fig 7 ar ett 
grovt schematiskt exempel p& hur positionsavkodningen kan 
realiseras, exempelvis i ett datorprogram . 
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APPENDIX B 

Fig 10a visar ett papper 15 som har en yta 16 som ar 
5 forsedd med en optiskt avlasningsbar positionskod 17 
best&ende av markeringar 18, vilken positionskod for 
^sk^dlighetens skull ar kraftigt forstorad. Fig 10b visar 
en ytterligare forstorad del 19 av posit ionskoden 17 i 
fig 10a. Anordningen ar anordnad att registrera en bild 

10 av positionskoden, att identifiera markeringar 18 i 
bilden och att for bilden anpassa ett raster 20 med 
rasterlinjer 21 vilka skar varandra i rasterpunkter 22. 
Anpassningen gors sa att var och en av marker ingarna 18 
associeras med en rasterpunkt 22 . Exempelvis ar punkten 

15 23 associerad med rasterpunkten 24. 

Markeringarnas 18 varde definieras av deras for- 
skjutning i forh^llande till de rasterpunkter 22 till 
vilka de ar associerade. I denna utf oringsf orm finns det 
for varje markering fyra ideala placeringar som var och 

20 en motsvarar vardesannolikheten 1 for ett enda varde. 
Dessa placeringar ar pA var och en av de fyra raster- 
linjerna 21 som utgar fran den rasterpunkt 22 till vilken 
markeringen ar associerad, vilka placeringar ar belagna 
p& lika avstind frkn rasterpunkten. Idealplaceringarna 25 

25 for en markering visas i forstoring i fig lla-d. De har i 
fig 11a vardet "0", i fig lib vardet " 1" , i fig lie 
vardet "2" och i fig lid vardet "3". Varje markering kan 
alltsi representera fyra olika varden "0-3". 

Av olika anledningar har de identif ierade markering- 

30 arna oftast inte en idealplacering . I manga fall kan det 
darfor vara svart att entydigt bestamma ett varde for en 
markering. PS grund av detta ar anordningen anordnad att, 
for varje markering och for varje varde "0-3", berakna en 
vardesannolikhet att markeringen har detta varde. Varde- 

3 5 sannolikheterna for varje markering ar en avtagande funk- 
tion av avstSnden 26 fr^n markeringen 27 till var och en 
av dess idealplaceringar 25, se fig 12. Enligt en fore- 
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dragen utf oringsf orm antas marker ingarna vara normal - 
fordelade kring idealplaceringarna vilket innebar att 
vardesannolikheterna, Pv kan beraknas genom formeln Pv= k 
exp (- (di) ^/v) , dar k= en konstant, di= avstAndet fr&n en 
5 markering till en idealplacering och v= variansen. 

For varje markering kan alltsa fyra stycken varde- 
sannolikheter beraknas. Ibland intraffar det att en 
markering hamnar mitt i en rasterpunkt . I de fallen 
kommer de fyra vardesannolikheterna for markeringen att 

10 vara lika eftersom avst^nden fran markeringen till var 
och en av idealplaceringarna ar lika stora. Pallet att 
det inte finns n&gon markering associerad med en raster- 
punkt behandlas som om det fanns en markering mitt i 
rasterpunkten d v s vardesannolikheterna blir lika stora. 

15 Om.det finns fler an en, t ex 3 , associerade marke- 

ringar till en rasterpunkt, s& finns det 3x4 stycken 
vardesannolikheter for rasterpunkten. Anordningen ar dar- 
for anordnad att for varje rasterpunkt och for varje var- 
de bestamma rasterpunktssannolikheter att de till raster- 

20 punkten associerade markeringarna tillsammans definierar 
detta varde. Rasterpunktssannolikheterna bestams i denna 
utf oringsf orm genom att den storsta vardesannolikheten 
bland de associerade markeringarna valjs ut for varje 
varde. Alternativt kan rasterpunktssannolikheterna vara 

2 5 viktade summor av vardesannolikheterna for vardena for de 

associerade markeringarna, 

Berakning av rasterpunktssannolikheterna i denna 
utf oringsf orm illustreras medelst sif f erexemplet i fig 
13. I fig 13a visas en rasterpunkt 22 med tvi associerade 
30 markeringar 28 och 29. Tabellerna 30 och 31 i fig I3b 

innehAller vardesannolikheterna Pi for respektive marke- 
ring. Tabellen 32 i fig 13c innehSller de resulterande 
rasterpunktssannolikheterna P2 for rasterpunkten 22, 
Rasterpunktssannolikheterna ar i detta exempel relativa. 

3 5 Alternativt kan de istallet vara normerade pa lampligt 

satt. Om det bara finns en associerad markering till en 



rasterpunkt ar rasterpunktssannolikheterna uppenbarligen 
lika med vardesannolikheterna . 

Vid registreringen av en bild pSverkar anordningens 
avstAnd till ytan hur stor del av posi tionskoden som 
registreras och darmed ocksA hur pass stort raster som 
kan anpassas till bilden. For omvandling av bilden till 
en position anvands de markeringar som ar associerade med 
8x8 av de anpassade rasterpunkterna . Om fler an 8x8 
rasterpunkter har anpassats till bilden, identifieras 
alltsA ett overskott av markeringar. Anordningen ' ar dar- 
for vidare anordnad att ur samtliga anpassade raster- 
punkter valja ut den uppsattning rasterpunkter som ger 
mest information om positionen pa ytan, vilken uppsatt- 
ning enligt en foredragen utf oringsf orm ar sammanhangande 
For detta andam&l beraknas entropin for var och en av 
samtliga anpassade rasterpunkter. Darefter valjs de 8x8 
rasterpunkter ut som ger den minsta entropisumman . Entro- 
pin for en rasterpunkt beraknas enligt nedanstiende 
formel om rasterpunktssannolikheterna ar normerade sk att 

i 

dar Pi ar rasterpunkt ssannolikheten for vardet i .och dar 
In ar den naturliga logaritmen. Entropin for en raster- 
punkt blir alltsA maximal dk rasterpunktssannolikheterna 
ar lika stora och minimal dk alia utom en av raster- 
punktssannolikheterna ar noli. Ett alternativ till att 
valja ut 8x8 rasterpunkter med hjalp av entropiberak- 
ningar ar att istallet anvanda den storsta rasterpunkts- 
sannolikheten for varje rasterpunkt som ett inf ormations- 
varde och valja ut de sammanhangande 8x8 rasterpunkter 
som ger storst summa av inf ormat ionsvardena . 

I positionskoden anvands de fyra olika vardena "0-3" 
for att koda en binar bit i var och en av tvk riktningar. 
Anordningen ar siledes anordnad att for var och en av de 
8x8 rasterpunkterna omvandla vardena till de fyra olika 



bitkombinationerna (0, 1), (0, 0), (1, 0) och (1, 1) 
vilka bitkombinationer har de till vardena tillhorande 
rasterpunktssannolikheterna, se f ortsattningen p& det 
tidigare sif f erexemplet i tabellen 33 i fig 14a, I bit- 
kombinationerna hanfor sig det forsta talet till en 
forsta riktning och det andra talet till en andra rikt- 
ning . 

Anordningen ar anordnad att for de 8x8 rasterpunkt- 
erna separera rasterpunktssannol ikheterna i nollsannolik- 
heter och ettsannolikheter . I denna ut f oringsf orm gors 
detta for var och en av rasterpunkterna genom att de 
rasterpunktssannolikheter som svarar mot att det forsta 
talet ar en nolla jamfors, varvid den storsta raster- 
punktssannol ikhe ten valjs till nollsannolikhet vilken 
sparas i en forsta matris 34. Sedan jamfors de raster- 
punktssannolikheter som svarar mot att det forsta talet 
ar en etta, varvid den storsta rasterpunktssannolikheten 
valjs till ettsannolikhet vilken sparas i den forsta 
matrisen 34, Daref ter 'upprepas den ovanstaende proceduren 
for det andra talet och for en andra matris 35. Resulta- 
tet illustreras genom f ortsattningen pa sif f erexemplet i 
fig 14b. Enligt andra utf oringsf ormer kan en forsta och 
en andra matris med noli- och ettsannolikheter for de 8x8 
rasterpunkterna skapas genom att rasterpunktssannolikhet- 
er som svarar mot att det forsta talet ar en nolla adde- 
ras varvid summan lagras som nollsannolikhet och att de 
rasterpunktssannolikheter som svarar mot att det forsta 
talet ar en etta adderas varvid summan lagras som en 
sannolikhet, varvid ovanstaende procedur upprepas for det 
andra talet. 

De 8x8 rasterpunkterna motsvaras allts& nu av t^rk 
stycken matriser 34 och 35 med 8x8 element vardera . Vart 
och ett av elementen inneh&ller en nollsannolikhet och en 
ettsannolikhet svarande mot en nolla respektive en etta. 
Med hjalp av dessa forsta och andra matriser kan en 
forsta koordinat respektive en andra koordinat for posi- 
tionen bestammas. 
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Anordningen ar anordnad att for den forsta matrisen 
bestamma olika binara sekvenser av storleken litta med 
hjalp av en forsta cyklisk talserie. Den forsta cykliska 
talserien ar binar, d v s den utgors av en foljd av 
5 nollor och ettor, och den inneh&ller enbart inbordes 

unika talsekvenser av en given langd. Alia mojliga olika 
binara sekvenser av storleken atta finns inte represen- 
terade i den forsta cykliska talserien. Orsaken till 
detta ar att om positionskoden vore helt perfekt, skulle 
10 det endast erfordras 6x6 markeringar , d v s 6x6 raster- 

punktssannolikheter for 6x6 rasterpunkter , for bestamning 
av en position. Det finns 2^ olika binara kombinationer , 
d V s 64 stycken, om talsekvenser av langden 6 anvands. 
En cyklisk talserie inneh&llande 64 stycken unika tal- 
is sekvenser skulle foljaktligen tacka in alia moj liga fall 
for sekvenser av langden 6. Ett villkor p& en cyklisk 
talserie for avkodning enligt uppfinningen ar emellertid 
att en talsekvens av en given langd inte fkr forekomma 
inverterad eller baklanges i talserien vilket leder till 
20 den cykliska talserien inneh^llande 63 talsekvenser for 
avkodning av sekvenser av storleken 8. Genom att vid 
avkodningen anvanda en langre sekvens an den minsta 
mojliga erh&lls ett overskott av nollsannolikheter och 
ettsannolikheter vilket ger utrymme for f elkorrigering . 
25 Anordningen ar anordnad att for var och en av kolum- 

nerna i den forsta matrisen jamfora var och en av de 63 
olika talsekvenserna med motsvarande binara sekvens i den 
forsta matrisen. For varje talsekvens i den forsta cyk- 
liska talserien ar anordningen vidare anordnad att be- 
30 rakna en forsta sekvenssannolikhet for motsvarande binara 
sekvens genom att multiplicera de rasterpunktssannolik- 
heter som motsvaras av sekvensen. Efter denna operation 
kommer det sSledes att finnas 63 stycken forsta sekvens- 
sannolikheter med var sitt tillhorande unikt sekvensvarde 
35 for varje kolumn i den forsta matrisen, vilka sekvens- 
varden definieras av de motsvarande sekvensernas posi- 
tioner i den forsta cykliska talserien. Anordningen ar 
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anordnad att for varje kolumn valja ut den storsta forsta 
sekvenssannolikheten och det motsvarande sekvensvardet 
och spara dessa. Vid avkodningen anvands sAledes redun- 
dant information for att uppnA f elkorrigeringsegenskaper . 
5 I ovan beskrivna exempel anvands 8x8 rasterpunkter vid 
avkodningen, trots att positionsinf ormationen kan extra- 
heras utgAende fran 6x6 rasterpunkter, d v s bilden inne- 
haller 56 bitar redundant information [ (8^-6^) x2] Vid 
avkodningen matchas, i detta fall kolumnvis, informa- 

10 tionen i den aktuella bilden mot de olika talsekvenserna 
som kan forekomma hos positionskoden, under anvandning av 
rasterpunktssannolikheterna tillhorande den aktuella 
bilden. Kombinationen av redundant information, sannolik- 
heter och ett kant villkor for rasterpunkternas inbordes 

15 varden ger en god okanslighet for storningar i den 
aktuella bilden. Vardet av varje enskild markering 
minskar darmed i betydelse, eftersom den enskilda marke- 
ringens varde m&ste stamma overens med de ovriga vardena 
i den av talsekvenserna som ger hogst sekvenssannolikhet . 

20 Alternativt, om behovet av f elkorrigering ar mer 

begransat, kah anordningen vara anordnad att for var och 
en av kolumnerna i den forsta matrisen direkt valja ut en 
binar sekvens, och darmed ett sekvensvarde, svarande mot 
den storsta av noil- och ettsannolikheten pk varje plats. 

25 I fig 15 visas ett exempel pci en binar sekvens 36, 

ett exempel pS en kolumn 37 i en forsta matris och hur 
den mot sekvensen svarande forsta sekvenssannolikheten 3 8 
beraknas . 

I fig 16 visas ett exempel p^ en forsta cyklisk tal- 
3 0 serie 3 9 for avkodning av sekvensen 36. 

En anordning enligt foreliggande uppfinning ar vrid- 
bar i olika lagen i forhallande till en yta. Eftersom det 
finns fyra stycken mojliga avlasningsriktningar for rast- 
ret, vilka avlasningsriktningar visas som pilar 4 0 i fig 
35 17, kan posit ionskoden avlasas p& fyra olika satt. Av 

denna anledning ar anordningen anordnad att for vart och 
ett av rastrets avlasningsriktningar, ovanst&ende 
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satt, bestamma den storsta forsta sekvenssannolikheten 
for varje kolumn och berakna en forsta vridningssannolik- 
het for vart och ett av vridningslagena genom att multi- 
plicera de storsta forsta sekvenssannolikheterna for 
5 varje kolumn. Den binara matrisen 42 innehAller exempel 
pk kolumner med sekvenser 43, som kan motsvara sekvens- 
vardena, Sxi-Sxe for 8x8 rasterpunkter . Den binara matri- 
sen 42 alstras inte i realiteten utan den visas bara i 
syfte att tydligare iskadliggora f orf arandet . 

10 Anordningen ar vidare anordnad att, p& motsvarande 

satt for var och en av raderna i den andra matrisen, jam- 
fora var och en av de 63 olika talsekvenserna med mot- 
svarande binara sekvens i den andra matrisen. For varje 
talsekvens i en andra cyklisk talserie, vilken bar samma 

15 egenskaper som den forsta cykliska talserien, ar anord- 
ningen vidare anordnad att berakna en andra sekvenssanno- 
likhet for motsvarande binara sekvens genom att multi- 
plicera de rasterpunktssannolikheter som motsvaras av 
sekvensen. Efter denna operation kommer det s^ledes att 

20 finnas 63 stycken andra sekvenssannolikheter med var sitt 
tillhorande unikt sekvensvarde for varje rad i den andra 
matrisen, vilka sekvensvarde definieras av de motsvarande 
sekvensernas positioner i den andra cykliska talserien. 
Aven har kan anordningen alternativt vara anordnad 

25 att for var och en av raderna i den andra matrisen direkt 
valja ut en binar sekvens, och darmed ett sekvensvarde, 
svarande mot den storsta av noil- och ettsannolikheten pa 
varje plats. 

Anordningen ar vidare anordnad att for vart och ett 
30 av rastrets avlasningsriktningar , pa ovanstaende satt, 

bestamma den storsta andra sekvenssannolikheten for varje 
rad och berakna en andra vridningssannolikhet for vart 
och ett av vridningslagena genom att multiplicera de 
storsta andra sekvenssannolikheterna for varje rad. Den 
3 5 binara matrisen '4 5 innehaller exempel p& rader med sek- 
venser 46, som kan motsvara sekvensvardena, Syi-Sys for 
8x8 rasterpunkter. Inte heller den binara matrisen 45 
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alstras i realiteten utan visas bara i syf te att tydliga- 
re &sk&dligg6ra forfarandet. 

Anordningen ar darefter anordnad att for varje vrid- 
ningslage berakna en total vridningssannolikhet genom att 
5 multiplicera den forsta och den andra vridningssannolik- 
het som svarar mot vridningslaget . Anordningen ar vidare 
anordnad att for positionsbestamningen valja ut de sek- 
vensvarden Sxl-Sx8, Syl-Sy8 som motsvaras av det vrid- 
ningslage som har den storsta totala vridningssannolik- 
10 heten. 

Anordningen ar vidare anordnad att for de utvalda 
sekvensvardena berakna differensen mellan intilliggande 
sekvensvarden vilket ger upphov till tv& uppsattningar , 
47 och 48, med sju dif f erensvarden Dxi-Dx?, och Dyi-Dy?. 

15 Dessa dif f erensvarden anvands darefter for att alstra en 
forsta koordinat och en andra koordinat . 

For berakningen av den forsta koordinaten behovs 
enligt denna utf oringsf orm emellertid endast sex av 
sekvensvardena Sxi-Sxs, d v s fern av dif f erensvardena Dxi- 

20 DX7. Enligt en utf oringsf orm anvands sekvensvardena Sx2- 

Sxv och sSledes dif f erensvardena Dx2-Dx6- Samma sak galler 
for den andra koordinaten som dk beraknas utifrcin sek- 
vensvardena Sy2-Sy7 och siledes dif f erensvardena Dy2-Dy6. 
Alternativt bes tarns endast 6 sekvensvarden for varje 

2 5 riktning, SX2-SX7 respektive Sy2-Sy7. 

Omvandlingen fran dif f erensvarden till koordinater 
kan goras pk manga olika satt t ex pa det satt som finns 
beskrivet i sokandens ansokan WO 01/26033 vilken harmed 
inforlivas hari genom denna hanvisning. 
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PATENTKRAV 

1. Forfarande for posi tionsavkodning, innefattande 
5 steget att 

berakna en position pa basis av information som 
bestamts fr^n ett med en sensor avbildat delomrade av ett 
posit ionskodningsmonster ; 

kannetecknat av stegen att 
10 om berakningen av positionen misslyckas, matcha 

inf ormationen frAn det med sensorn avbildade delomr&det 
mot information om hur positionskodningsmonstret ar ut- 
format i ett flertal matchningsdelomr^iden, som vart och 
ett definierar en position i positionskodningsmonstret, 
15 och 

acceptera den position av de av matchningsdelom- 
radena definierade positionerna som enligt matchnings- 
steget ar den mest sannolika positionen i positionskod- 
ningsmonstret for det avbildade delomradet , 
20 2. Forfarande enligt krav 1, varvid matchningen 

utfors i ett matchningsomrade intill en tidigare accep- 
terad position. 

3. Forfarande enligt krav 1 eller 2, varvid match- 
ningen utfors i en dimension i taget i positionskodnings- 

25 monstret. 

4. Forfarande enligt krav 1, 2 eller 3, varvid 
positionskodningsmonstret kodar varje position med hjalp 
av ett flertal element som vart och ett kan anta minst 
tvci olika varden och varvid matchningssteget innefattar 

3 0 substegen att 

bestamma vilka varden som vart och ett av match- 
ningsdelomr&denas element antar; och 

for varje matchningsdelomr&de och p& basis av inf or- 
mationen fr&n den avbildade delmangden av positionskod- 
35 ningsmonstret bestamma ett m&tt pk sannolikheten for att 
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det avbildade delomr&dets element antar samma varden som 
matchningsdelomradets element . 

5. Forfarande enligt krav 4, varvid inf ormat ionen 
fr&n det avbildade delomr&det innefattar en uppsattning 
5 sannolikhetsvarden, som vart och ett anger en sannolikhet 
for att ett av det avbildade delomr&dets element antar 
ett av de mojliga vardena och varvid mittet pa sanno- 
likheten bestams pa basis av sannolikhet svardena for de 
varden som matchningsdelomradets element antar. 
10 6. Forfarande enligt krav 4, varvid mSttet pk sanno- 

likheten bestams pk basis av antalet element i det av- 
bildade delomr&det som antar samma varde som motsvarande 
element i matchningsdelomridet . 

7. Forfarande enligt nigot av krav 4-6, varvid varje 
15 position i posit ionskodningsmonstret kodas av en matris 

av symboler, dar varje symbol utgor ett element. 

8. Forfarande enligt nagot av krav 4-6, varvid varje 
position i posit ionskodningsmonstret kodas av en matris 
av symboler, vilka ar indelade i ett flertal grupper, och 

20 varvid varje grupp utgor ett element. 

9. Forfarande enligt n&got av krav 4-6, varvid varje 
position kodas av en matris av symboler, vilka ar in- 
delade i ett flertal grupper, och varvid vart och ett av 
namnda element def inieras av minst tv& grupper av sym- 

25 holer. 

10. Forfarande enligt n&got av krav 7-9, varvid 
varje symbol innefattar en markering som ar forskjuten i 
en av fyra f orutbestamda riktningar fran en nominell 
position i posit ionskodningsmonstret . 

30 11. Forfarande enligt krav 8 eller 9, varvid vardena 

for symbolerna i en grupp motsvarar en delsekvens i en 
cyklisk talsekvens, som har egenskapen att varje del- 
sekvens med en forutbestamd langd har en entydigt bestamd 
plats i talsekvensen . 

3 5 12. Forfarande enligt krav 9, varvid vardena for 

symbolerna i en grupp bildar en delsekvens i en cyklisk 
talsekvens, som har egenskapen att varje delsekvens med 



54 

en f orutbestamd langd har en entydigt bestamd plats i 
talsekvensen och varvid elementen som def inieras parvis 
av grupperna utgors av dif f erenserna mellan gruppernas 
platser i talsekvensen. 
5 13. Forfarande enligt nagot av foreg&ende krav, 

vidare innefattande steget att verifiera den pS basis av 
det avbildade delomrSdet accepterade posit ionen med hjalp 
av inf ormationen fr^n det avbildade delomridet . 

14. Forfarande enligt n&got av foregAende krav, 

10 varvid varje position i positionskodningsmonstret kodas 
med hjalp av ett flertal positionstal , som parvis defi- 
nierar ett flertal differenstal som bestammer positionen; 
varvid inf ormationen om hur positionskodningsmonstret ar 
uppbyggt utgors av namnda differenstal och inf ormationen 

15 fran det avbildade delomrcidet innefattar positionstal som 
bestamts fr^n delomrlidet; och varvid matchningen • inne- 
fattar att bestamma hur m&nga av de fran det avbildade 
delomr&det bestamda posi tionstalen som stammer inbordes 
overens med avseende pk dif f erenstalen . 

20 15. Datorprogram, vilket innefattar programkod som 

nar den exekveras i en dator bringar datorn att genomfora 
ett forfarande enligt n&got av krav 1-14. 

16. Lagringsmedium som ar avlasningsbart med en 
dator och p& vilket ar lagrat ett datorprogram som nar 

2 5 det exekveras i en dator bringar datorn att genomfora ett 
forfarande enligt nagot av krav 1-14. 

17. Anordning for posit ionsavkodning, vilken anord- 
ning innefattar en signalbehandlingsenhet , vilken ar an- 
ordnad berakna en position p^ basis av information som 

30 bestamts frcin ett med en sensor avbildat delomrade av ett 
posit ionskodningsmonster ; 

kannetecknad av att signalbehandlings- 
enheten vidare ar anordnad att om berakningen av posi- 
tionen misslyckas, matcha inf ormationen fran det med 

35 sensorn avbildade delomr&det mot information om hur posi- 
tionskodningsmonstret ar utformat i ett flertal match- 



ningsdelomraden, som vart och ett definierar en position 
i posit ionskodningsmonstret, och att acceptera den posi- 
tion av de av matchningsdelomr&dena definierade positio- 
neirna som enligt matchningssteget ar den mest sannolika 
positionen i positionskodningsmonstret for det avbildade 
delomradet . 



56 



SAMMANDRAG 

Vid ett forfarande for posit ionsavkodning beraknas 
5 en position p& basis av information som bestamts fr&n ett 
med en sensor avbildat delomr&de av ett posit ionskod- 
ningsmonster . Om positionsberakningen misslyckas, matchas 
inf ormationen fr&n det med sensorn registrerade delom- 
radet mot information om hur positipnskodningsmonstret ar 

10 utformat i ett flertal matchningsdelomrSden, som.vart och 
ett definierar en position i positionskodningsmonstret . 
Den position av de av matchningsdelomr&dena definierade 
positionerna som enligt matchningssteget ar den mest 
sannolika positionen i positionskodningsmonstret for det 

15 avbildade delomr^det accepteras som den avkodade posi- 
tionen. 

En anordning och ett datorprogram for genomforande 
av forfarandet beskrivs ocksa. 

20 
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